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ABSTRACT 


Tactical satellite networks require a Data Link Control (DLC) laver protocol to provide 
a Virtual error-free communications link for point-to-point communications. It is of 
particular interest that the DLC protocol continues to operate under high bit error ratio 
conditions due to added noise caused by interference from other communications svs- 
tems or intentional jamming. Automatic Repeat Request (ARQ) protocols are the most 
commonly used DLC protocols in commercial svstems. However, under high bit error 
ratio conditions, the throughput efficiency of an ARQ protocol decreases rapidly. To 
improve the throughput efficiency of ARQ protocols, some adaptive ARQ strategies 
have been theoretically analvzed. One particular ARQ protocol. an adaptive 
Go-Back-N (GBN) protocol, was selected for implementation in a tactical satellite net- 
work. The throughput efficiency of the adaptive GBN protocol was evaluated using 
data produced by a computer simulation. The simulation results for a three-stage 
adaptive GBN protocol revealed a severe decrease in throughput efficiency when the bit 
error ratio was sufficient to cause frequent transitioning between the second and third 
stages. Under increasing bit error ratio conditions, a simulation of a two-stage adaptive 
GBN protocol demonstrated an appreciable improvement in throughput efficiency over 


a standard GBN protocol and the three-stage adaptive GBN protocol. 


ТНЕ515 DISCLAIMER 


The reader is cautioned that computer programs developed in this research mav not 
have been exercised for all cases of interest. While-ewerv effort has been made qub 
the time available. to ensure that the programs are free of computational and logic er- 
rors, they cannot be considered validated. Any application of these programs without 


additional verification is at the risk of the user. 
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I. INTRODUCTION 


[he purpose of this thesis was to investigate the throughput performance of an 
adaptive Automatic Repeat reQuest (ARQ) protocol for use with a tactical satellite 
communications network, specifically a verv small aperture terminal (VSAT) network. 

Satelite networks offer the advantage of providing communications to users scat- 
tered over a large geographical area with high rehabilitv. A VSAT network offers the 
advantage of networking a large number of interactive remote terminals and providing 
processing gateways to interface other networks. As with any tactical communications 
network, a VSAT network is susceptible to interference from other communications 
svstems and intentional jamming. <A properly designed tactical satellite network сап 
mune Interference and reduce probability of detection. However, a high bit error 
ratio (BER) is still expected duc to januning (ie., increased jamming-to-signal ratio 
(JSR)). 

[n a tactical communications network subjected to interference, intentional or not, 
information must continue to be transferred reliably. An ARQ protocol is a Data Link 
Control (DLC) level protocol whose purpose 1s to provide an error-free virtual commu- 
nications link between two stations. It is already known that, as the bit error ratio of 
a transmission path increases, the throughput performance of an ARQ protocol de- 
creases rapidly. In this thesis, the strategy of an adaptive ARQ protocol. specifically, 
adaptive Go-Back-N (GBN), is discussed. A simulation of adaptive GBN between two 
VSAT stations is performed at increasing bit error ratios (BER) and the adaptive GBN 
protocols throughput performance is compared to the standard GBN protocol 
throughput performance. 

Ihe selection of a Data Link Control (DLC) protocol for a tactical VSAT network 
15 dependent on the network architecture (i.e. network configuration, modulation 
scheme, traffic handling capabilities, network control protocol, etc.). Minimum use of 
frequencies, maxinuzing information throughput, and maximizing svstem reliability and 
availability are some of the key design goals and restrictions used in formulating the 
tactical VSAT network. Chapter 2 presents an overview of a tactical VSAT network 
architecture... Chapter 3 presents the functions of a DLC protocol. its structure, and data 


transfer modes. Chapter 4 discusses ARQ protocols. Chapter Š presents the adaptive 


GBN protocol strategy and implementation. Chapter 6 presents the development of the 


simulation and results. 


H. TACTICAL VSAT NETWORK ARCHITECTURE - AN OVERVIEW 


A. GENERAL 

A VSAT satellite communications network 1s a network of low-cost satellite termi- 
nals with small antenna dishes (tvpically less than two meters in diameter), solid-state 
transmitters with low transmission power (typically 2 watts or less), low-cost low noise 
amplifiers and convertors, and low data rates (9.6 kbps to 128 kbps). The range of op- 
erating frequencies is 8-12 GHz for military use and 11-14 GHz for commercial use. To 
transmit at higher data rates, the VSAT station must increase transmission power or 
antenna size, or both. The technology for VSAT networks is a mature technology. 
Currently, several VSAT networks are in operation in the U.S. serving a wide variety of 
customers. [Ref. 1) 

Current tactical satellite communication svstems require wide bandwidths to support 
high data rates. The author's experience with tactical satellite communications m for- 
eign countries has shown that availability of authorized satellite frequencies with wide 
transmission bandwidths 1s very limited. Therefore, only a few tactical satellite com- 
munications systems are deployed to support a multitude of users. Generally. several 
Mees Inst be connected bv terrestrial lines to a single satellite terminal. Like an 
astronaut tethered to a spacecraft, the users have limited deployment capabilities with- 
out losing communication support. As a tactical communications system, the remote 
terminals of a VSAT network are lightweight so that it will be faster to deploy, install, 
operate and redeploy terminals as the tactical situation changes. A tactical VSAT net- 
Work is better suited to provide communications support to a larger number of users 
spread over a wide geographic region. The tacucal VSAT network be mav deploved as 
initial communications svstems to regions void of commercial facilities or to restore 1m- 


mediately critical communications links that have failed. 


В. NETWORK CONFIGURATION 

There are three types of network configurations for a VSAT network. They are de- 
scribed as star, full-mesh and a hybrid of star and full-mesh. The selection of the con- 
figuration depends on application requirements. [Ref. 2] 

Currently, most commercial applications use the star configuration as shown m 
Figure 1. All communications are between remote VSAT terminals and a hub terminal. 


The hub terminal is a medium size terminal (1.e., larger antenna of 5-7 meters in diameter 
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R: remote VSAT station 
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Figure 1. Star configuration 
and higher transmission power). Single-hop transmission is used primarily when VSAT 
terminals need only to communicate with the hub terminal, or vice versa. The hub ter- 


minal may be a central processing point or a gateway to another network. Double-hop 
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R: remote VSAT station 


M: master control station 


Figure 2. Full-mesh configuration 
communication is used when there is a need for remote VSAT terminals to transmit to 
other remote VSAT terminals. The information is passed to the hub terminal, proc- 


essed, and then passed from the hub termnunal to the desünation VSAT terminal. 


Double-hop communication 1s used when satellite delay is nota critical operational 
parameter. The satellite transmission delay time for a single-hop 1s tvpicallv 250 milli- 
seconds. For a double-hop, the transmission delay time 1s 500 milliseconds plus ргос- 
essing time at the hub terminal. 

In a full-mesh configuration as shown in Figure 2. any VSAT terminal can com- 
municate directly with any other terminal without having to go through a hub terminal 
(single-hop communication). In place of a hub terminal, a master station is designated 
to contro] network activity. Any of the VSAT terminals may be a gatewar оси 
networks. Techniques for implementing a full-mesh configuration will be discussed in 
the next section. The hybrid configuration is a combination of the star and full-mesh 
configurations. This type of configuration may be implemented when there is a mix of 
VSAT network requirements. There mav be a requirement for some terminals to com- 
municate with a hub terminal or master station only. Additionally, the capability exists 
for other terminals to communicate directly with other terminals. or indirectly via the 
hub terminal. 

The selection of a configuration for a tactical VSAT network requires minimum 
transmission delav and survivability. The star configuration 1s not efficient when con- 
sidering the added delay due to double-hop communications. It is also considered vul- 
nerable because the hub terminal is the kev to all communication links. Гог (1 ( 
reasons, a full-mesh configuration is selected to be developed. Transmission delav is 
limited to a single hop and more than one terminal with the capabilities of a master 


station can be added into the configurat'on for survivability. 


С. MULTIPLE ACCESS SCHEMES 

А VSAT network 1s inherently power limited due to the small antenna dishes and 
low transmission power. Phase sluft keving (PSK), quaternary phase shift keving 
(QPSK), and multi-frequency shift keving (MFSK) are commonly used as modulation 
techniques. There are several multiple access methods in which a full-mesh configura- 
tion can be implemented. The popular multiple access schemes are time division multi- 
ple access (TDMA). frequency division multiple access (F DNIA), and. spread реза 
muluple access (SSMA). A VSAT network тау be implemented with any combination 
of the three multiple access schemes. [Ref. 3] The major disadvantages of TDMA 
techniques are the critical system timing requirements for all terminals and the relative 


difficultv in adding new VSAT terminals to the network. Frequency division muluple 


access is rmplemented with each VSAT transnutüng a single channel per carner (SCPC). 


The implementation of a full-mesh configuration with FDMA will require several fre- 
quency svnthesizers for each terminal. The svstem constraints will be frequencv insta- 
bility and phase noise. Also, the design goal of minimizing the number of required 
frequencies for the network eliminates the use of FDMA. Spread spectrum multiple 
aecess schemes can operate asynchronously and do not require coordination of operat- 
pourequencies. 

1. Spread Spectrum Multiple Access 

The large beamwidth due to the use of a small satellite antenna dish results in 
significant mutual interference with adjacent satellite svstems. Implementation of spread 
spectrum modulation techniques minimize the mutual interference effects. Spread spec- 
trum techniques transmit a data-modulated signal such that its transmission bandwidth 
15 much greater than the minimum bandwidth necessarv to transmit the data-modulated 
signal. This results in a transmitted signal whose spectral densitv appears as low level 
noise over a verv wide bandwidth. [Ref. 4: p. 328.] The low spectral density results in 
minimum interference to adjacent satellite svstems and makes the signal difficult to de- 
tect. Correct demodulation results in the despreading of the data-modulated signal. 
When other signals in the spread spectrum transmission bandwidth (interference and 
jamming signals) are demodulated. they are spread across the transmission bandwidth 
and appear as low level noise. Tlns rejection of interference 1s called the processmg gain 
of the method. 

The two basic spread spectrum techniques are frequencv-hopping (1 H) and di- 
rect sequence (DS). The F I1 transmitted spectrum appears as a data-modulated carrier 
which 1$ randomlv hopping between frequencies. The randomness is actually sequential 
рес. but extremely diflicult to detect and determine. Simular to the FDMA 
system. frequency instability and phase noise become svstem constraints. llighlv stable 
Pie oand frequency Svnthesizers are very expensive. 

Direct sequence spread spectrum produces a wideband spectrum bv modulating 
a data-modulated signal with a very wideband spreading signal. The wideband spreading 
signal is known as a pseudo-noise (PN) spreading code. Direct sequence spread spec- 
Шил can be implemented with code division multiple access (CDMA). With 
DS-CDMA, each VWSAT has its own particular PN code which acts as an address. It is 
important to note that the crosscorrelation properties of the PN codes must be minimal. 
This allows all VSAT’s to transmit in the same bandwidth and overlap in ume. A VSAT 


will be able to correctly demodulate onlv the signal that was spread using its PN code. 


All other VSAT signals and other interference signals appear as_ low level noise after 
demodulation. Сиа 
An indepth analysis of the crosscorrelation of Gold codes, a special selection 

of PN codes, was performed by David Haves [Ref. 5]. The results Of the anal E 
included here. 

“A DS-CDMA system has a receiver correlation loss resulting from crosscorrelation 

interference within the set of codes. This loss quantifies the receiver’s difficulty in 

distinguishing one code from another. Whenever multiple signals share a satellite 

transponder, an additional loss results from suppression of smaller signals by larger 

signals. [Ref. 5: p. 2] Longer codes produced lower coding interference losses. which 

resulted in higher signal-to-noise ratios (SNR). The use of longer codes also allows 

a larger number of simultaneous users. The optimal code length for a fifty terminals 

(vex fifty codes) Was О23," |К её. Эры 

2. Overlay Service 
Overlay service is a method of adding a signal to a transponder bandwidth а!- 

ready considered fully occupied. In short, the spectrum of the signal to be added is 
overlaid within the bandwidth of the existing signal. [Ref. 6: p. 4] The DS spread spec- 
trum signal is best suited for this type of frequency reuse service. It has айсаайх аг 
discussed that the DS spread spectrum signal is seen as a low flat power spectrum by 
other receivers and the other transmitters’ signals are demodulated as low level noise by 
the DS-CDMA receiver. Implementation of overlay service allows the use of a direct 


sequence spread spectrum signal in case of emergencies. 


D. NETWORK CONTROL 

Many commercial VSAT systems use a collision-based protocol (e.g.. ALOIIA). 
However. 1t 1s envisioned that the tactical VSAT network will be operated aun Т 
creasing bit error ratio conditions. During periods of high bit error ratios, the perform- 
ance of collision-based protocols becomes unacceptable. As the bit error ratio increases, 
the collision-based protocols experience large processing delays, which lead to backing 
up of data transnussions and instability to the point where no information is being 
passed. 

A form of Demand Assignment/ Multiple Access (DAMA) 1s recommended for the 
tactical VSAT network. The master station schedules which VSATs may transmit, and 
how тапу VSATs may transmit at one time. Processing delavs would be deterministic; 
therefore, instabilities are avoided. Master station control with DAMA of the VSAT 


network is essential to avoiding instabiliues. 


After the master station has assigned a full-duplex channel to two stations and 
granted them permission to communicate, a data transfer operation must be defined to 


ensure a virtual error-free communications link. 


Hl. THE DATA LINK CONTROL LAYER AND DATA TRANSFER 
MODES 


A. DATA LINK CONTROL LAYER 

The International Standards Organization (ISO) developed the Open System Inter- 
connection (OSI) network architecture to standardize the concept of a lavered architec- 
ture for data networks. The OSI model consists of a hierarchy of seven functional lavers 
as shown in Figure 3. Each layer performs specific functions for the layer above. The 
actual operation of transferring data between stations is performed by the first three 
lavers of the OSI model: the physical layer, data link control laver (DLC), and the net- 
work laver, respectivelv. 

The physical laver provides a virtual link for transmitting a sequence of bits on a 
physical communications channel between two stations. The physical laver consists of 
modules called digital data modems (modulators and demodulators) at each station 
Which are the physical interfaces to the communications channel. The function of the 
modem is to translate the data bits in the form of frames from the DLC laver into signals 
appropriate for the communications channel, and conversely, to translate signals re- 
ceived from the communications channel to data bits for the DLC laver. [Ref. 7: pp. 
17-19] 

The physical communications channel ts subject to interference from outside sources 
which results in noise being added to the signal. The added noise mav corrupt the signal 
enough to result in a received sequence of bits different from the original transmitted 
sequence. The function of the DLC laver is to provide a virtual error-free lm 06 ч 
two stations bv a combination of error detection and frame retransmission requests. The 
DLC laver receives a packet of information from the network laver and adds overhead 
control bits to the beginning and end of a packet to form a frame. The frame ts passed 
to the phvsical laver for transmission. The overhead bits are used to form the frame 
header and trailer as shown in Figure 4. A more detailed discussion of the frame 
structure 15 presented in the next section. One of the functions of the overhead bits ts 
to identify if the received frame contains errors. If the received frame contains errors, 
the frame is rejected and a request 1s made to the transmitting station's DLC laver to 
retransmit that frame. Otherwise, the packet is passed tothe network larer [Rem Dm 
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Figure 3. Seven layer OSI Network Architecture: [Ref. 10] 


The network layer determines where the arriving packets are to be sent. Also, the 


network layer must decide when to accept packets from the higher layer and when to 


transmit those packets to other stations. This function is used to exercise flow control 
or control traffic congestion in the network. Since there are delays in the DEC јас 
accepting packets, the network layer provides bulfer space for packets |Кер 07 
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B. DLC FRAME STRUCTURE 

A DLC protocol will have a specific frame structure to support data transfer pro- 
cedures in estabhshing a virtual error-free link. There are three tvpes of frames to per- 
form the data transfer and link control supervisory frame, unnumbered fraine and the 
information frame. 

The supervisory frame or S frame 1s used to control data transfer and contain frame 
acknowledgements (ACK) or negative acknowledgements (NAK). The unnumbered 
frame or LU frame is used to carry control mformation necessary to initiate and terminate 
a data transfer session. The S and U frames do not carry anv data packet information. 
The information frame or |] frame 15 used to transfer the data packets received from the 
network laver. There are two basic formats to support the frames. Both tvpes of for- 
mats contain five common fields: two flag fields, address field, control field and a frame 
check sequence (FCS) field. The first format is used forthe 5 and L frames ac TENE 
in Figure §. The second format is used for the | frame. The I frame contams an addi- 
tional information field which may have a variable length as shown Іп Tigure 4. 

The flag fields are identical and are used to 1dentifv the beginning and the end of a 
frame. The beginning flag field is also used to acquire frame svnchronization. The flag 
field is an eight bit sequence starting with an ‘0’ bit. followed by six ‘I’ bits and a final 
‘0’ bit. To ensure that the bit sequence between the flag fields 1S not GUplica е 
idenufving a false flag field). bit stuffing ts used to tnsert a 0 bit alter ally Seo 
five '1' bits between the flag fields. At the receiving station, the 0 bit 15 remore momma 
ary sequence of five 1 215 бегесес 18 001. 

The address field is usually eight bits in length and 1s used to identifv the intended 
receiver. For network with more than 256 addresses, the address field шах be extensas 
as necessary. If a network has a multi-point configuration, the address field is used to 
idenufv the intended receiving station. Ifa network has a point-to-point configuration, 
the address field specifies that the frame contains a command or a response. If the frame 
is Intended for a receiving station, the frame contains a command. 

The control field is an eight bit sequence that specifies the type and function of the 


frame. See Figure 6 for the control field format. An I frame ts identified by a ‘O° bit in 
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Figure 4. Information frame format 


the first bit position of the control field. The next three positions specify the send se- 
quence nuimnber SN. The Poll; Final (P, F) bit 1s the fifth bit position for all three frames. 
ШЕШЕ Ітатпе contains a command, the P/F bit is a P bit. If the frame contains a re- 
sponse, the P; F bit isa F bit. When a station sends a command, the P bit is set. The 
receiving station in turn sends a response and sets the F bit. The final three bit posi- 
ticns of an I or an S frame specify the receive sequence number RN. The RN is the 
sequence number of the frame the receiving station is expecting. Either format may be 
used to acknowledge received I frames. 

The two S bits of the S frame are used to specify up to four supervisory functions. 
The supervisory functions are as follows: 


Receive Ready (RR) Command/Response: RR frames are used to indicate readiness 
to receive I frames and to acknowledge I frames received. 


Receive Not Readv (RNR) Command’Response: RNR frames are used to indicate a 
busy condition and to acknowledge I frames received. 


Reject (REJ) Command/Response: REJ frames are used to request retransmission of 
all I frames starting from the specified RN and to acknowledge I frames received. 


48 BITS 


FLAG | ADDRESS |CONTROL 





ligure 5. Supervisory or Unnumbered frame format 


Selective Reject (SREJ) Conimand Response: SREJ frames are used to «рс, 
number of a frame that was received in error and to request retransnussion of that 
frame. 


The five M bits of the U frame are used to specifv up to 32 commands and associ- 


ated 32 responses. A detailed listing of the 64 U frame commands and responses can 


be found in (Ref. 8: p. 122-123]. A few of the commands and responses are listed here: 


Extended Numbering Set Mode (SXXME) Commands: These commands are used to 
establish a particular modulo 128 sequence numbering mode. 

S.NRME - Set Normal Response Mode L:xtended 

SAIRME - Set Asvnchronous Response Mode Extended 

SABME - Set Asvnchronous Balanced Mode Extended 


Set Initialization Mode (SIM) Command: This command is used to establish the ш- 
juahzation mode. 


Disconnect (DISC) Command: This command is used to disconnect a previously es- 
tablished mode and to assume the disconnected mode. 


Unnumbered Poll (UP) Command: This command ts used to solicit response frames 
from one or more stations. 


Request Initialization Mode (RIM) Response: This response 1s used to request that 
the initialization mode be established. 


Request Disconnect (RD) Response: This request is used to request that a link be 
disconnected. 


CONTROL FIELD BITS 


INFORMATION FRAME | O SN 


SUPERVISORY FRAME | 1 | o | & 


| 
UNNUMBERED FRAME M M PIF М 


Figure 6. Control field format: [Ref. 8] 





Lnnumbecred Acknowledgment (UA) Response: This response is used to acknowledge 
receipt and execution of a mode sctting, mitiahzation, resetting, or disconnecting 
command. 


Frame Reject (FRMR) Response: This response is used to indicate that a frame rce- 
ceived was in error due to a format error. 

The mformation field contains the data packet to be transferred. The length of this 
ficld may be variable. 

The FCS field 1s a 16-bit field reserved for an error detection technique. Тһе сот- 
mon parity check codes used arc the cyclic redundancy check (CRC) codes. The CRC 
is used to detect bit errors in the bit sequence between tlie flag ficlds. 

One method to calculate the CRC bit sequence is as follows. The transmitter per- 
forms a long division operation on the frame’s bit sequence less the flag fields. The di- 
visor 18 a gencrator polynomual. The result of this long division is the CRC bit sequence. 
There are two types of generator polynomials commonly used [Ref. 7: pp. 54-58]: 

CRC-CCITT polynomial х! + х? + х | 
CRC-16 polynomial: x5 4- x5 -- x? 4] 


The receiver must perform a similar operation to determine if anv errors have oc- 


curred. The dividend is the frame's bit sequence less the flag fields. The divisor is the 


same generator polynomial. If there 1s no remainder, the frame was received without 


errors. lí there is a non-zero remainder ше inane 15 6| Sm 


C. DATA TRANSFER MODES 

Ihe tactical VSAT network will be a multiaccess network with full-duplex trans- 
mission. During periods when the communications channel is experiencing high bit er- 
ror ratios, it may be necessary to change to half-duplex operation. There are three tvpes 
of data transfer modes of operation that can be implemented to control the network. 

The first mode 1s the normal response mode (NRM). This mode is usually used in 
networks that are in the star configuration. The hub station controls the entire network. 
The remote VSAT terminals may transmit data onlv when the hub station has trans- 
mitted polling commands. The NRM is considered reasonable for use with half-duplex 
links or when the remote stations do not have the capability of interacting with other 
remote stanon 029272. 

The second mode is asynchronous response mode (ARM). This mode 1s more flex- 
ible than the NRM in that data transfer between the hub station and the remote stations 
сап be performed asvnchronously without the polling commands. This lowers the re- 
quirement of polling overhead and allows data transfer to continue more freelv. 

The third mode is the asynchronous balanced mode (ABM). With this mode, all 
stations have equal capability to initiate data transfer with another station and to con- 
tro] the data transfer. 

As stated in chapter 2, the tactical VSAT network will be implemented with DAMA 
and under the control] of the master station. The master station will control the sched- 
uling of when VSATs may transmit and how manv may transmit at one time. The ABM 
mode ts the most efficient of the three modes and is recommended for this motami 
Once a channel 1s reserved for two stations or permission 1s granted for two stations to 
communicate to each other, the ABM mode can be initialized and data transfer initiated. 
A DLC laver protocol must be selected for the tactical VSAT network and implemented 


to ensure a virtual bit error-free link. 
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IV. ARQ PROTOCOLS 


A. INTRODUCTION 

A DLC laver protocol is a specific set of procedures for the transfer of data frames 
to achieve a virtual error-free link between two stations. As stated above, the DLC 
protocol must be able to detect errors that occurred during transmission. There 1s a 
technique called forward error correction (IL EC) which corrects errors without requesting 
retransmission. However, РЕС can not guarantee an error-free lmk. The standard DLC 
laver technique is called an automatic repeat request (ARQ) protocol. There are three 
types of ARQ protocols: Stop-and-Wait. Go-Back-N, and Selective Repeat. In general, 


Mie detect frame errors and request the sender to retransmit the frame. 


B. SIOP-AND-WAIT 

The Stop-and-Wait (SW) protocol works on a frame-bv-frame basis. A single frame 
is transmitted and the transmitter has a timeout delay to wait for a response from the 
воен ше Station. If the receiving station receives the frame without errors, an ac- 
knowledgment (ACK) is returned to the transmitting station requesting for the next 
frame to be transmitted. If the receiving station detects an errored frame. a request for 
retransmission or negative acknowledgement (NAK) is returned to the transmitting sta- 
tion. The transmitting station retransmits the same frame until an ACK is received. 
This technique is used when transmission delavs are very short, or when stopping 
transmission does not cause resvnchronization problems. It can not be used in satellite 
networks because of the long roundtrip propagation delay between a transmitting sta- 
tion and a receiving station. 

Therefore, for long transmission delays. the Go-Back-N and Selective Repeat pro- 
tocols are used. These protocols allow the transmitter to send frames continuously 
without having to wait for a response for each frame sent. Гог effectiveness and effi- 
ciency, there is a limit on the number of frames which can be sent before the acknowl- 
edgment for first transmitted frame is received. This limit is called a window and rs 


determined by the transmission path delay and required system capabilities. 


C. СО-БАСК-М 
КОКО (rom a network layer are passed to the DUC laver im sequential order. The 


ШК лепес number S.\ is sent in the frame header as shown in Fieure 6. The Go- 
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Back-N (GBN) protocol allows a transmitter to transmit packets continuously without 
waiting for the next packet to be requested. The receiving DLC sends request number 
RN back to the transmitter requesting packet RN and acknowledging all packets sent 
before RN. The GBN protocol requires the receiver to receive framessin pior TER: 
quence, The wecemienloeks ат олаш те атш; 

The parameter N specifies the number of packets which can be sent successively 
without a request for a new packet. The transmitter can not transmit packet (i+ N) 
before the packet 11s acknowledged (1.e.. before the packet (1+ 1) 1s requested). Pr aa 
represent the number of the last RN that the transmitter recerved. By the GBN proto- 
col, the transmitter can send packets in the window from w(0) to w(N-1), but not higher 
numbered packets. The start of the window 1s denoted bv w(0) and the end of the win- 
dow is denoted by w(N-1). As successively higher packets are requested. w(0) increases 
and the window slides forward. The window size N and the frame length in bits must 
be selected such that their product divided bv the channel rate is larger than the 
roundtrip transmission path delay plus processing time at the receiving station. This 
will ensure that the packet i may be acknowledged before packet 1+ N-1 is transmitted. 
After packet i+ N-I 1s transmitted. the GBN protocol calls for a trmeout delay. The 
timeout delav is equal to the round trip transmission path delay plus some processing 
time at the receiving station. If a RN 1s not received during the timeout delay, theremin 
window of packets 1s retransmitted. 

As, each frame is received at the receiver, the packet's send sequence nin www 
checked to see if it is the frame that the receiver has requested. If the S'N 1S COTTe SM 
CRC is analyzed to determine if an error has occurred. If the Iran was receërs qp 
rectly, a frame (I, S or Ù frame) containine a request number RA (ie. RA- S TERRE 
sent to the transmitter requesting the next frame. If the frame was received ik maaa 
frame containing a RN equal to the SN is sent to the transmitter TO E 
retransmission of the same frame. The transmitter will retransmit the errored packet and 
all packets (up to w(N-1)) that were transmitted during the time period from the errored 
packet was first transmitted untl the request for retransmission was received. It 1s 1m- 
portant to note here that the receiver will continue to receive frames from the transmume 
with mereasing SNs. After an errored frame has been detected, the receiver awaits a 
correct frame with the same SAN as the errored frame. All frames, correct or errorem 
received after the receipt of the errored iraine have SNs diflerent front the SS Of ties 
rored frame. Consequently, those frames are rejected. The handling of an acknowledg- 


ment and a negative acknowledgment are shown In part (a) of Frgure 7. Handling of a 
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Figure 7. GBN Protocol: (a) handling of ACK/NAK; (b) timeout delay: (Source: 
Mischa Schwartz, Telecommunication Networks, p. 123, Addison-Wesley 
Publishing Co., Reading, Massachusetts, 1987.) 
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timeout delav 1s shown in part (b) of Figure 7. For simplicity, data transfer is in one 
direction onlv from Station A to Station B. 

The GBN protocol is designed for point-to-point full-duplex operation. The two 
stations involved may send a packet and acknowledge receipt of a packet in the same 
frame. The I frame format allows both a SN and a RN. Or, if one of the stations does 
not have any more packets to send, it must still send RNs in S frames to the other sta- 
ПОП, ШЕРТ СС) 

If the communications channel is subjected to a lot of noise, the throughput of the 
GBN protocol decreases rapidly because numerous frames have to be retransmitted. 
The noisy communications channel may also affect the RN packets. Remembering that 
if the transmitting station has not received anv RNs after the timeout delav, the entire 


window of packets 1s retransnutted. 


D. SELECTIVE REPEAT 

The Selective Repeat (SR) protocol is similar to the GBN protocol in the use of the 
sliding window. However. the SR protocol requires only the errored frames to be ге- 
transmitted. Therefore, the expected throughput of the SR protocol is higher than the 
GBN protocol. The complexity of implementing the SR protocol is also much higher 
in that frames mav be received out of order and must be placed in order either in the 


DEC laver ortie near ork Kien 


V. ADAPTIVE GO-BACKk-N (GBN) STRATEGY AND 
IMPLEMENTATION 


A. GBN THROUGHPUT EFFICIENCY 

The effectiveness of data transfer with the GBN protocol is dependent on the com- 
mundestions channel bit error rauo. The optimum frame size can be determined for any 
channel with a stable bit error ratio. The optimum frame size is calculated bv selecting 
a threshold for the probability of error for a frame with the length equal to the number 


of information bits (packet size) plus the number of overhead bits. 
БУ ра (1) 


Where L 1s the packet length in bits and H is the number of overhead control bits per 
Шашле. 

With the optimum packet size, the probability of a frame error will be minimized 
with respect to the threshold. It would seem possible to select a very short frame length 
Го maintain a verv low probability of error. However. this action would decrease 
throughput efficiency drastically. (Throughput efficiency is defined as the number of 
information data bits transmitted relative to the total number of data bits transmutted.) 
In the GBN protocol, all frames have the same number of overhead bits regardless of 
frame size. Therefore. throughput increases as the length of the information field in- 
creases. Unfortunately, as the overall frame length 1s increased, the probability of a 
frame error increases. Realistically, the maximum throughput efficiency is achieved bv 
calculating the optimum packet length based upon the average channel bit error condi- 
tions and by minimizing the number of retransmissions. If the channel bit error ratio 
changes slowly over long periods of time, it may be feasible to manually change the 
packet size to maintain maximum throughput efliciency. It would not be feasible to do 
this if the channel bit error ratio were subject to wide variations. Under these condi- 
tions. the GBN protocol would continue to transmit frames that would be received in 
error. Consequently, throughput efficiency would decrease since the protocol calls for 
retransmission of al] frames transmitted from the ume the errored frame was transmitted 
until the request for retransmission of the frame was received. 

The channel bit error ratio for a VSAT satellite network is subject to more variations 


than a satellite network with larger terminals (1.e., higher transmission power and an- 


tennas with larger diameters). The low power VSATs must cope with atmospheric 
changes (e.g. rain. snow. clouds), interference from adjacent satellite systems, and jam- 
ming. Any combination of these tvpes of sources mav cause either signal fading. an in- 
crease in noise level, or both. Тре time period that the satellite signal 1s degraded mav 
be relatively short (bursty) or persist over a long period of time. Therefore, an adaptive 
GBN strategy which adapts the packet length as the bit error ratio increases mav achieve 


a higher throughput efficiency than the standard GBN protocol. 


B. ADAPTIVE GBN STRATEGY 

Past improvements of ARQ protocols resulted in a mixture of the three standard 
ARQ protocols SW, GBN and SR, or some modified version of them. Ifowever, many 
of those protocols retained fixed parameter values for frame length and window size. 
Some of the improvements varied the packet length or the window size but not both 
parameters. This prompted two communications engineers in Japan. Mr. Y. Ishrbashi 
and Mr. A. Iwabuchi, to perform a throughput analvsis of adaptive ARQ schemes in 
which both the packet length L and the window size M changed dvnanucallv with the 
channel bit error ratio. [Kef. 9| The Japanese engineers applied adaptive cono 
GBN and SR protocols with a half-duplex operations and made an analvsis of 
throughput efficiency. For adaptive GBN with half-duplex operatic. the transmitter 
would transnut М(0) frames, each of length L(O) bits. stop transmision, and wait a 
specific period of time (timeout delav) for a response from the receiver. The parameters 
M(0) and L(0) indicate the initial stage (1.e., stage 0) of the adaptive GD^N pro s mm 
the receiver recerved all the frames correctly. the receiver would send an acknow ic amma 
to the transmitter and the transnutter would send another M(0) frames of frame length 
Що). If an errored frame was detected, the receiver would send a negative acknowledg- 
ment to the transmitter. The transmitter would transition to stage 1, and retransmit 
frames starting with the first frame in which an error was detected. The idenufication 
of the errored frame 1s accomplished by assigning sequence numbers to the frames which 
indicates the order of transmission. Onlv this time, the frame length would be reduced 
to L(1) and the window size increased to M(l). The adaptive GBN strategy can be ap- 
plied with K stages. 

In general: 


e stage €: transmit M(0) frames of length L(0); 
If all frames are received correctly, remain at stage 0; 
Else. transition to stage 1. 


e stage I: transmit M(t) frames of length L(1); 


|f allframescare recenved eorrectlv, retur го Stace 1-1; 
Е бе, transition to stace 


e Continue for 
l<i<A-2 


e stage К-1: transmit M(K-1) frames of length L(K-1): 

МИ frame аке сеу ес ео у return to stage K -2: 

Else, remain at stage K-1. 

и 

Мг. Ishibashi and Mr. Iwabuchi's adaptive GBN strategy was implemented in this 

thesis with a full-duplex circuit. This modification increases operational efficiency. bv 
forwarding immediate acknowledgment or negative acknowledgment to the transmitter. 
As long as correct frames are received and the receiver sends the acknowledgments, the 
transmitter continually increments the window index (..e., sliding the window forward) 
and does not have to stop transmission and timeout delay until the Nth frame is trans- 


mitted. 


C. ADAPTIVE GBN IMPLEMENTATION 
l. General 

The key characteristic of the adaptive GBN strategy is the variation of the frame 
length under varving channel bit error ratios. This is done bv increasing or decreasing 
the length of the packet to be transmitted. Similar to the standard GBN protocol. the 
transnutting station must store all the transmitted packets until their acknowledgments 
are received. During periods of increasing bit error ratios, this feature facilitates transi- 
tions between the stages by allowing retransmission of the packets at different lengths 
without having to request the packet from a higher network laver. During periods of 
decreasing bit error ratios, there 1s no difficulty m increasing the packet lengths. 

The transmitting station must account for several items. The transnutting sta- 
tion must keep track of which packets have been passed, which packets are in the proc- 
ess of transmission. and the beginning packet of the sliding window. Also, the number 
of acknowledgments for correctly received packets at each stage must be recorded to 
return to a higher stage (1.e.. longer packet length). 

Point-to-point communications using the adaptive GBN protocol varies only 
slightly from communications using the standard GBN protocol. The sessions are initi- 
ated in the same manner. The asynchronous balance mode (ABM) permits information 
flow in both directions. The acknowledgments (ACK) for correctly received packets and 


negative acknowledgments (NAKk) for rejected packets are denoted by the value of RN 


in the control field of the frame returned from the receiving station. The packet length 
and corresponding Window size for a stage 1s selected such that the product of the two 
divided by the channel bit ratio 1s shghtly greater than the sum of the roundtrip delay 
and the receiving station’s packet processing time. The timeout delay before retrans- 
nutting a complete window of packets 1s equal to the same value. 
2. Adaptive GBN Operations and Notation 

Typical adaptive GBN operations for a point-to-point communications session 
are illustrated for a one-way information transfer as shown in Figure 8 апа a two-wav 
information transfer, as shown in Figure 9. The examples are for short transmission 
path delavs. For point- to-point communications in a tactical VSAT network, the win- 
dow size would increase greatly. The asvnchronous balanced mode (ABM) has been 
selected as the data transfer mode. [n these examples. the I frame length is specified by 
the stage. All S and U frames lengths are 48 bits. The occurrence of an error during 
transmission is denoted bv a slash in the slanted lines between stations. 

The following frame notation 1s used to describe protocol operations: [Ref. 7: 


р.55-91.| 


A (func), SN, RN P/F 


А represents the frame address. If the frame contains a command, the specified 
address is the station to receive the frame. If the frame contams"a respon өн 
specified address 1s the station transnutting the response. 


e (func) represents the abbreviation of the frame's function. For I frames. (func) is 
1l. For S and LU frames, examples of the function are represented ROMS 
SE] MAL A etc: 


e Sis the Sena sequence number 
өе KN 19 the nequest sequence limber 


e P/F represents the P or F flag bit and is shown only when the bit 1s set. 


3. An Example of a One-Way Information Transfer 
A one-way point-to-poimt communications session between Station A and Sta- 
tion B is shown in Figure 8. Information 1s being transferred from Station A to Station 
B onlv. For illustrative purposes onlv, the transmission path delay 1s short. The packet 
lengths and window sizes have been selected such that receipt of the first frame will be 


acknowledged before the transmitting station completes sending a window's worth of 
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Figure 8&. Adaptive GBN: One-way Information Transfer 
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Figure 9. Adaptive GBN: Two-way Information Transfer 


packets. Adaptive GBN protocol with two stages will be implemented with the following 
parameters: 

е Stage 0: packet length L(0)= 1000 bits; window size M(0)= 3 

e Stage I: packet length L(1)= 500 bits; window size M(1)= 6 


Station A initiates the communications session by sending a set mode command 
(SETM) frame with P bit set. Station B is ready to receive data and responds with an 
unnumbered acknowledgment (UA) response frame. The UA response frame uses B's 
ad@aress and the F bit is set. ext. B initializes the values of SN and RN to zero. When 
A receives the LA frame, it also initializes it's SN and RN values, and begins trans- 
ferring data. 

Station A transmits frames sequentially according to the adaptive GBN proto- 
col. Station A does not have to wait for each frame to be acknowledged as with the SW 
protocol. Station B does not have any information to transfer to A. Therefore. ac- 
knowledgments for correctly received frames and negative acknowledgments for errored 
frames are returned to Station A in S or U frames. 

Station A transmits I frames BI.0,0 and ВІ,1.0 аг frame length L(O). These 
frames are received correctly and B responds with B(RR)I, and B(RR)2, respectively. 
The index advances as A transmits a frame and resets as A receives an ACK. The 
B(RR)2 frame 1s received by A and processed after the third frame B1,2.0 is transmitted. 
Station A sends a request for an ACK with the third frame because it 1s has reached the 
window’s limit. Since the B(RR)2 frame is received while the third frame is being 
transmutted. the index is advanced and Station A can transmit the next frame without 
waiting for a response from B. An error occurs in the transmission of the fourth frame 
BI.3,0. Station B sends a NAK to request retransmission of BI,3.0. Meanwhile, Station 
A continues to transnut BI,4,0 and send a request for ACK with BI.5,0. While BISO 
is being transmitted, the NAK for BI.3.0 is processed and BI.3.0 1s retransmitted. Sta- 
поп 3 discards BI.4,0 and BI,5,0 even though they are received without errors because 
feewepecting Bl.3,0. With receipt ofthe SAK, Station A transitions to stage | and 
retrànsniits BI 3.0 at a reduced packet length L(1). The example continues with Station 
A sending packets, and B receiving them correctly. When A has received M(1) number 
of successive ACKs while in stage 1, it begins the transition back to stage 0. Гия, А 
must wait for the acknowledgment of the eleventh frame BI,10.0, the last frame sent with 


length L(1). Meanwhile, the index has advanced to the 11th frame with the receipt of 


B(RR)IO. After the ACK is received. A transitions to stage O and begin transmitting 
frame BI.11.0 with packet length L(0). 

Finallv. A sends the last frame and requests an ACK from B. After B responds, 
A signals that it does not want to send anv more packets by sending a receive not ready 
(RNR) frame. Station B responds to the poll with an ACK. Station A sends a discon- 
nect command (DISC) to B. Station B acknowledges the disconnect with a UA frame. 
The session 1s completed when both stations enter the disconnect mode. 

4. An Example of a Two-Way Information Transfer. 

A point-to-point communications session 1s shown in Figure 9. Information 1s 
being transferred in both directions between Station A and Station B. For illustrative 
purposes only, the transmission path delay is short. The packet lengths and window 
sizes have been selected such that receipt of the first frame will be acknowledged before 
the transmitting station completes sending a windows worth of packets. Adaptive GBN 


protocol] with two stages will be implemented with the following parameters: 
• Stage 0: packet length L(0)7 1000 bits; window size M(0)2 3 


e Stage 1: packet length L(1)= 500 bits; window size M(1)=6 


For this example, the communication has already been initiated in the ABM and 
both stations have information to transmit. When both stations have information to 
transfer. the ACK or NAK for receipt of frames from the opposite station are included 
in the I frames in the RN field. The adaptive GBN protocol continues to operate as it 
did with the one-way transfer. Both stations are starting in stage 0. 

Station A starts transferring information with BI.0,0 and Station DB starts with 
AI,0.0. Station A receives AI.0.O as it 1$ transmitting BI.O,0. Station B receives BI.0,0 
as it transmits AJ,1.0. Station A acknowledges A1,0,0 bv setting the RN value to I, and 
sends I frame BI,1.] just as it receives Al.1,0. Frame AIJ.1.0 was transmitted with 1m- 
proper format. Station A sends a NAK to B using an $ frame A(REJ). Stations s 
ceives Bl.1,] as it is transmitüng AI,2.1. the ACK for BI,0,0. Station B responds to the 
request for retransmission of the second frame. transitions to stage |. and acknowledges 
BI.1.] with an I frame AI,I,2. Station B continues data transfer with Al.2.2. Station 
A sends BI.2.1 signifving it 1s transmitting its third I frame and is still expecting B's 
second | frame. Station A sends BI.2,] just as it receives AJ,2,]. which it discards be- 
cause it is still expecting B's second frame. Station A receives Al,].2 Just asit p 
BI.3.] P, the NAK for A1,2,1 and a poll request because it is at the end of its M(Q) win- 


dow. During transmission of frame B1,3,1P, a large burst of noise causes errors. Station 
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Darcempes В1,3.1Р аз и 15 зепаше А], 3,3, е АСК for BI,2,1. The CRC detects the er- 
rors in BI.3,1P and rejects the frame. Station B sends а NAK and responds to the poll 
in the form of an S frame B(REJ)3F. Upon receipt of AI,1,2, Station A increments the 
ша 006 14 сх and sends BI-4.2P, the ACK for AT,1,2, Before it receives the REJ. Since 
A is at the end of the M(0) window again, it also polls B for an ACK. Station B receives 
BI,3.2P as it 1s sending AI.4,3, but discards frame BI.J,2P because it 1s expecting A's 
fourth frame. Upon receiving the B(REJ)3 frame, Station A transitions to stage |, re- 
sponds to the request for retransmission of its fourth frame with BI,3.3, which is also 
ЕЕК Гог А1:2:2. 

Now both stations are operating in the adaptive GBN's stage 1. Station А 
continues data transfer bv sending BI,4,4, the ACK for AI.3,3, just as it is receiving 
Al.4.3. Station B continues to transfer data bv sending AI.5,3 just as it receives BI.3.3. 
ори send ВІ 5.5, (пе АСК Гог Al,4.3 just as it receives Al.5.3. Station B sends 
Al.64. the ACK for B1.3,3 just as it receives BI,4.4. This process continues until D re- 
ceives B1,7,7. Station B begins to transition back to stage O because it has received an 
M(1) number of successive ACKs for correct frames received successively bv A. Station 
B must wait for AI,$,6 to be acknowledged before the final transitioning to the stage 0. 
When Station B receives BI,S,5, it transitions to stage O and sends AI.10,8 at packet 
length L(0). 

Now Station À 1s in stage ] and Station B 1s in stage 0. This two-wav infor- 
mation transfer will continue until one of the station requests to disconnect and end the 


session, or until the master station tells both stations to disconnect. 


VI. ADAPTIVE GBN SIMULATION 


A. INTRODUCTION 

The previous work by Mr. Y. Ishibashi and Mr. A. Iwabuchi included an analysis 
of the throughput efficiency of a type of adaptive GBN protocol as described in this 
thesis. [Ref. 9] Their throughput analysis of this adaptive protocol was verv complex 
because it is very difficult to statistically model the complete communications session. 
Since all states and processes cannot be statistically or mathematically modelled com- 
pletely, various assumptions and preconditions were declared. These assumptions and 
preconditions Were carefully reviewed for any impact on the analysis results. 

Another method of analyzing the throughput efficiency of the adaptive GBN рго- 
tocol is through computer simulation. A computer program must be devised to simulate 
the adaptive protocol s operations and parameters as closely as possible. A statistical 
model of the channel must also be possible to investigate the throughput efficiency. of 
the adaptive GBN protocol under increasing bit error conditions. Assumptions and 
preconditions are also carefully made to minimize their impact on the results. The ac- 
curacy of all these items mav yield simulation results indicative of actual protocol per- 
formance. [Ref. 10.] 


B. SIMULATION DEVELOPMENT 
1. Model Parameters and Assumptions 

lhe simulation model was designed to simulate the operations of an adaptive 
GBN protocol during a one-way information transfer communications session between 
two stations. Since the adaptive GBN is being investigated for use with a tactical VSAT 
network. the communications channel bit rate was 32,000 bits per second and the 
transmission path delav is at least 500 milliseconds. The data processing equipment at 
each station perform the information transfers with negligible delavs and are assumed 
to be dedicated equipments. The satellite path 1s subject to noise and interference. The 
bit error ratio for the channel 1s a precondition statistical parameter and is changed to 
model different conditions. The packet lengths and window sizes are specified for each 
stage. The frame overhead is constant. The following conditions are used for building 


the simulation model: 


e Only Station A transfers data. Station B sends ACKs NAKs only. 


e Station A's network laver passes packets continuously to the DLC layer. 


« The ACKs and NAKs transmitted by Station B are alwavs received without errors 
because thev are very short frames of 4$ bits. 


e Processing time delavs are considered negligible and do not have any impact on 
throughput efliciency calculations. 


e The bit errors which occur during transmission are independent events. 


2. Simulation Program 

The adaptive GBN protocol simulation was performed with NETWORK 11.5, 
a CACI Products Company simulation software package. [Ref. ll] NETWORK 11.5 
was developed to model computer system configurations and local area networks. Al- 
though a VSAT network is considered a wide area network, satellite transmission delavs 
were implemented bv specifving a large processing delay at the distant station. NET- 
WORK IlI.5 provided enough flexibility to simulate most of the adaptive protocol pro- 
Seres. 

To simulate the two stations, two processing elements (PE) were created. 
Within each PE. all instructions for protocol operations were defined (e.g., sending 
frames of different lengths. reading and writing data of different lengths to and from a 
memory file, receiving frames and acknowledgments, and sending ACKs and ХАК). 
Ex ornasedevice (SD) as created to mode] the network layer with an very long queue 
Elbachers to be transferred to the DLC laver. Transfer devices (TD) were created to 
model the communications channels between the stations. Another TD was created to 
model the data bus between Station A and the SD. The following parameters were 
specified for the TDs: bit rate. frame overhead. word size and contention protocol. The 
bit rate parameter could not be used to model the transmission path delay. Once a 
frame is identified to be transferred on a TD. the next available module on the receive 
side is tasked immediately to process the incoming frame. Since the transmission path 
delay is very long. a different processing module may be available at the frame's actual 
time of arrival. 

The actual simulation of protocol operations 15 performed bv software modules 
which are dedicated to each PE. Each module performs a list of executable instructions 
when activated. The procedural flow between modules is similar to a software flow di- 
agram. Preconditions for each module are stated and must be satisfied before the mod- 
ule can execute. The adaptive protocol has its own set of modules associated with data 
transfer at each stage. While the sets of modules are similar in concept, the instructions 


are diflerent for handling the different packet lengths and window sizes. 
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The module preconditions are implemented by declaring message and 
semaphore preconditions. A message precondition requires that a message must be re- 
ceived before the precondition 1s satisfied. A semaphore precondition requires that a 
value of specific parameter must be met before the precondition is satisfied. 

Semaphore are parameters which are used as flags to identify the occurrence of 
an event, and the start or end of a process. Semaphores can be used as counters to be 
incremented when a semaphore is set and decremented when the semaphore is reset. 
Proper use of the semaphores aided the troubleshooting of the procedural flow within 
and between the adaptive protocol's stages. 

To simulate the bit error ratio for the TDs, equation ] was used to determine 
the probability of frame error P, based on a given probability. of bit error P,, packet 
length, and bits of frame overhead. The value of P, was used by the simulation program 
to model the transmitter randomly sending frames in error as a percentage of total 
frames sent. As stated previously, the channel bit error ratio is a precondition. The 
value of P, was different for each packet length and for each P,. A simulation was run 


or е ор ТООХ 


C. SIMULATION RESULTS 

The adaptive GBN protocol was simulated using the simulation model developed 
above. Three simulation programs Were written. One program simulated the standard 
GBN protocol (constant frame length L 2 1000 bits and window size M = 20). The other 
two programs simulated the adaptive GBN protocol. One program was written with 
three stages (L(0)2 1000 bits, M(O)= 20: L(1)=500 bits, M(1)=40; L(2)= 250 bits. 
M(2)= 80). The other program was written with two stages (L(0)= 1000 bits. 11(0) = 20; 
L(1)= 250 bits. M(1)= 80) to observe differences in throughput efficiency. 

The simulations provided results that were used to calculate the throughput efh- 
ciency of each protocol at different bit error ratios. Throughput efficiency is defined as 
the number of information bits transferred divided by the total number of bits trans- 
mitted. The total number of frames transmitted, and the number of frames acknowl- 


edged without errors were recorded in the output report Шез сгеатей Бу ХЕТУ Фи 
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ГЗ; 
To calculate the throughput efficiency for the adaptive strategy, the following 


equations are used: 


е Throughput efficiency T (°%): 


п 
> NZL(R)E,(R) 
I=— (2 
XL) 
k=0 


where ,V, is the number of frames transferred correctlv and acknowledged at frame 
length L(k); X, is the total number of frames sent at frame length L(k): E,{k) 1s the 
frame efhiciency at L(k); the number of stages = п + |. 


ЖИ їе е степсъ Едк) (Со): 


ГАК) 


ОЕ EUST] 


where H = 48, the number of overhead bits per frame. 


The throughput efficiency results were calculated as described above for the stand- 
ard GBN protocol and the two adaptive GBN protocols. The results are shown in Fig- 
ure lland Figure 10. 

The plot for the adaptive GBN with three stages shows an unexpected result. The 
adaptive GBN throughput efficiency curve falls below the standard GBN curve between 
the bit error ratios of 2.0 x 10-* and 2.5 x 10“. Analysis of the data m the bit error ratio 
range of (1.0 x 10-6, 1.0 x 10-*) showed the adaptive protocol operated primarily within 
the first two stages. In this range, the probability of frame error at frame length L(0) 
increased enough to cause errors occasionally. The protocol transitioned to stage ] with 
frame length L(1). The probability of a frame error for a L(1) frame was much lower 
than the probability of frame error at L(0). Consequently, the protocol was able to reset 
quickly to stage 0 several trmes. This resulted tn an increased throughput efficiency over 
the standard GBN protocol. 

ШИЕ bit error ratio was increased to 1.0 x 10-5 Initially. the probability of frame 
error at frame length L(1) was low enough to prompt the adaptive protocol to transition 
to stage 2 occasionally. Consequently, the protocol was able to reset quickly to stage 


1. As the bit error ratio increased further, the probability of frame error at frame length 
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L(1) increased enough to cause more frequent transitioning between stage ] and stage 
2. During the transitioning between stages, there were a large number of frames at stage 
] that had to be retransmitted. As an estimate, the number of retransmitted frames 
would be equal to the window size at stage | or M(1) for each transition. The frequent 
retransnussion of M(1) number of frames severely decreased the adaptive protocol's 
throughput efficiency. 

When the bit error ratio increased to 2.5 x 10-4, the protocol was operating primarily 
at stage 2 only. This is equivalent to a standard GBN protocol operating with parame- 
ters L(2) and M(2). At this higher value of bit error ratio, the probability of frame error 
at frame length L(2) increased to the point the adaptive protocol could no longer reset 
back to stage 1. However, the throughput efficiency at the shorter frame length was 
higher than the throughput efficiency of the standard GBN protocol. 

This prompted the simulation of an adaptive GBN protocol with two stages. In 
short. the three-stage adaptive protocol was trimmed to two stages by eliminating the 
stage | parameters. The throughput efficiency plot for the adaptive GBN protocol with 
two stages still falls slightly under the standard GB curve. But, the maximum differ- 
ence 1s less than ten percent between the curves over a much smaller range of bit error 
ratios (6.0 x 107, 2.0 x 10-4). The adaptive GBN protocol with two stages shows a much 


better throughput efficiency at bit error ratos greater than 1.0 x 1074. 


D. CONCLUSION. 

The computer simulation of an adaptive GBN protocol with three stages has shown 
a throughput efficiency problem associated with frequent transitioning between stages. 
The simulation of the adaptive GBN protocol with two stages has demonstrated a 
throughput efficiency improvement over a standard GBN protocol over a wide range of 
bit error ratios. As bit error ratios increased, the throughput efficiency for the adaptive 


GBN protocol with two stages was much higher than the standard protocol. 
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APPENDIX A. SIMULATION INPUT FILES 


CAC! NETWORK II.5 RELEASE 4.01 

This 1s the input file for an Adaptive GBN protocol with three stages. The proba- 
ST oI oit error has been set to 1.0 x 10-5. This input file was generated by the CAC] 
ШЕТ editor and used to run the simulation on CAC] ХЕТУОКК 11.5. There are 
two stations, Station A and Station B. There are two 32 kbps channels between them 


for full duplex operation. The three stages are as follows: 
Stage 0: L(0)2 1000, M(0)= 20 
Stage 1: L(1)2 500, M(1)- 40 
Enc (7) — 250) 2) з 80 


* agbn3.net 


TU GLOBAL. FLAGS 
GLOBAL FLAGS - 
ANTITHETIC VARIATE = NO 
RANDOMIZER = 6 
DETIN TIME UNITS = 
ERATE BY PRIORITY = NO 
CLOCK = YES 
BATCH = YES 
INPUT LISTING = NO 
DEFAULT LISTING = NO 
LENGTH = 800.0 SECONDS 


PertODIC REPORTS = 5 
INSTRUCTION EXECUTION 
ENAPSHOT 


PLOT DATA FILE - КО 
WIDE REPORTS = NO 
TRACE = NO 


¥” PROCESSING ELEMENTS = SYS. PE. SET 
HARDWARE TYPE = PROCESSING 
NAME = STATION A 
BASIC CYCLE TIME = 1. 000000 MICROSEC 
INPUT CONTROLLER = YES 
MESSAGE LIST SIZE = 640000. 0 
LOSE OVERFLOW MESSAGES - YES 
INSTRUCTION REPERTOIRE - 
INSTRUCTION TYPE = READ 
NAME ; READ DATA L(0) 
STORAGE DEVICE TO ACCESS ; A MEMORY 
FILE ACCESSED ; GENERAL STORAGE 
NUMBER OF BITS TO TRANSMIT ; 1000 
DESTROY FLAG ; YES 
RESUME FLAG ; NO 


51) 


ALLOWABLE BUSSES ; 
A BUS 
NAME ; READ DATA L(1) 
STORAGE DEVICE TO ACCESS ; A MEMORY 
FILE ACCESSED ; GENERAL STORAGE 
NUMBER OF BITS TO TRANSMIT ; 500 
DESTROY FLAG ; YES 
RESUME FLAG ; YES 
ALLOWABLE BUSSES ; 
A BUS 
NAME ; READ DATA L(2) 
STORAGE DEVICE TO ACCESS ; A MEMORY 
FILE ACCESSED ; GENERAL STORAGE 
NUMBER OF BITS TO TRANSMIT ; 250 
DESTROY FLAG ; YES 
RESUME FLAG ; YES 
ALLOWABLE BUSSES ; 
A BUS 
INSTRUCTION TYPE = WRITE 
NAME ; WRITE WINDOW L(0) 
STORAGE DEVICE TO ACCESS ; A MEMORY 
FILE ACCESSED ; GENERAL STORAGE 
NUMBER OF BITS TO TRANSMIT ; 21000 
REPLACE FLAG ; NO 
RESUME FLAG ; YES 
ALLOWABLE BUSSES ; 
A BUS 
NAME ; WRITE WINDOW L(1) 
STORAGE DEVICE TO ACCESS ; A MEMORY 
FILE ACCESSED ; GENERAL STORAGE 
NUMBER OF BITS TO TRANSMIT ; 20500 
REPLACE FLAG ; NO 
RESUME FLAG ; YES 
ALLOWABLE BUSSES ; 
A BUS 
NAME ; WRITE DATA L(0) 
STORAGE DEVICE TO ACCESS ; A MEMORY 
FILE ACCESSED ; GENERAL STORAGE 
NUMBER OF BITS TO TRANSMIT ; 1000 
REPLACE FLAG ; NO 
RESUME FLAG ; YES 
ALLOWABLE BUSSES ; 
A BUS 
NAME ; WRITE DATA L(1) 
STORAGE DEVICE TO ACCESS ; A MEMORY 
FILE ACCESSED ; GENERAL STORAGE 
NUMBER OF BITS TO TRANSMIT ; 500 
REPLACE FLAG ; NO 
RESUME FLAG ; YES 
ALLOWABLE BUSSES ; 
A BUS 
NAME ; WRITE WINDOW L(2) 
STORAGE DEVICE TO ACCESS ; A MEMORY 
FILE ACCESSED ; GENERAL STORAGE 
NUMBER OF BITS TO TRANSMIT ; 20250 
REPLACE FLAG ; NO 
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RESUME FLAG ; YES 
ALLOWABLE BUSSES ; 
A BUS 
NAME ; WRITE DATA L(2) 
STORAGE DEVICE TO ACCESS ; A MEMORY 
FILE ACCESSED ; GENERAL STORAGE 
NUMBER OF BITS TO TRANSNIT ; 250 
REPLACE FLAG ; NO 
RESUME FLAG ; YES 
ALLOWABLE BUSSES ; 
A BUS 
INSTRUCTION TYPE = MESSAGE 
NAME ; SEND GOOD DATA L(0) 
MESSAGE ; GOOD DATA L(0) 
LENGTH ; 1000 BITS 
DESTINATION PROCESSOR ; STATION B 
QUEUE FLAG ; YES 
RESUME FLAG ; YES 
ALLOWABLE BUSSES ; 
CHANNEL 1 
NAME ; SEND BAD DATA L(0) 
MESSAGE ; BAD DATA L(0) 
LENGTH ; 1000 BITS 
DESTINATION PROCESSOR ; STATION B 
QUEUE FLAG ; YES 
RESUME FLAG ; YES 
ALLOWABLE BUSSES ; 
CHANNEL 1 
NAME ; SEND GOOD DATA L(1) 
MESSAGE ; GOOD DATA L(1) 
LENGTH ; 500 BITS 
DESTINATION PROCESSOR ; STATION B 
QUEUE FLAG ; YES 
RESUME FLAG ; YES 
ALLOWABLE BUSSES ; 
CHANNEL 1 
NAME ; SEND BAD DATA L(1) 
MESSAGE ; BAD DATA L(1) 
LENGTH ; 500 BITS 
DESTINATION PROCESSOR ; STATION B 
QUEUE FLAG ; YES 
RESUME FLAG ; YES 
ALLOWABLE BUSSES ; 
CHANNEL 1 
NAME ; SEND GOOD DATA L(2) 
MESSAGE ; GOOD DATA L(2) 
LENGTH ; 250 BITS 
DESTINATION PROCESSOR ; STATION B 
QUEUE FLAG ; YES 
RESUME FLAG ; YES 
ALLOWABLE BUSSES ; 
CHANNEL 1 
NAME ; SEND BAD DATA L(2) 
MESSAGE ; BAD DATA L(2) 
LENGTH ; 250 BITS 
DESTINATION PROCESSOR ; STATION B 


QUEUE FLAG ; YES 
RESUME FLAG ; YES 
ALLOWABLE BUSSES ; 
CHANNEL 1 
INSTRUCTION TYPE = PROCESSING 
NAME ; TIMEOUT DELAY 
TIME ; 300000 CYCLES 
INSTRUCTION TYPE = SEMAPHORE 
NAME ; SET A MSG XMIT 
SEMAPHORE ; A MSG XMIT 
SET/RESET FLAG ; SET 
NAME ; RESET A MSG XMIT 
SEMAPHORE ; A MSG XMIT 
SET/RESET FLAG ; RESET 
NAME ; SET FN 
SEMAPHORE ; FN 
SET/RESET FLAG ; SET 
NAME ; RESET FN 
SEMAPHORE ; FN 
SET/RESET FLAG ; RESET 
NAME ; SET SN 
SEMAPHORE ; SN 
SET/RESET FLAG ; SET 
NAME ; RESET SN 
SEMAPHORE ; SN 
SET/RESET FLAG ; RESET 
NAME ; SET REXMIT WINDOW 
SEMAPHORE ; REXMIT WINDOW 
SET/RESET FLAG ; SET 
NAME ; RESET REXMIT WINDOW 
SEMAPHORE ; REXMIT WINDOW 
SET/RESET FLAG ; RESET 
NAME ; SET W(0) 
SEMAPHORE ; W(0) 
SET/RESET FLAG ; SET 
МАМЕ ; RESET W(0) 
SEMAPHORE ; W(0) 
SET/RESET FLAG ; RESET 
NAME ; SET ALT RCV 
SEMAPHORE ; ALT RCV 
SET/RESET FLAG ; SET 
NAME ; RESET ALT RCV 
SEMAPHORE ; ALT RCV 
SET/RESET FLAG ; RESET 
NAME ; SET N 
SEMAPHORE ; N 
SET/RESET FLAG ; SET 
NAME ; RESET N 
SEMAPHORE ; N 
SET/RESET FLAG ; RESET 
NAME ; SET PASSCT 
SEMAPHORE ; PASSCT 
SET/RESET FLAG ; SET 
NAME ; RESET PASSCT 
SEMAPHORE ; PASSCT 
SET/RESET FLAG ; RESET 
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NAME ; SET RCVCTR FLAG 
SEMAPHORE ; RCVCTR FLAG 
SET/RESET FLAG ; SET 

NAME ; RESET RCVCTR FLAG 
SEMAPHORE ; RCVCTR FLAG 
SET/RESET FLAG ; RESET 

NAME ; SET RNCOUNT 
SEMAPHORE ; RNCOUNT 
SET/RESET FLAG ; SET 

NAME ; RESET RNCOUNT 
SEMAPHORE ; RNCOUNT 
SET/RESET FLAG ; RESET 

NAME ; SET RSFLAG 
SEMAPHORE ; RSFLAG 
SET/RESET FLAG ; SET 

NAME ; RESET RSFLAG 
SEMAPHORE ; RSFLAG 
SET/RESET FLAG ; RESET 

NAME ; SET ALTCTR 
SEMAPHORE ; ALTCTR 
SET/RESET FLAG ; SET 

NAME ; RESET ALTCTR 
SEMAPHORE ; ALTCTR 
SET/RESET FLAG ; RESET 

NAME ; SET FLAGI 
SEMAPHORE ; FLAG1 
SET/RESET FLAG ; SET 

NAME ; RESET FLAG1 
SEMAPHORE ; FLAG] 
SET/RESET FLAG ; RESET 

NAME ; SET W(1) 
SEMAPHORE ; W(1) 
SET/RESET FLAG ; SET 

NAME ; RESET W(1) 
SEMAPHORE ; W(1) 
SET/RESET FLAG ; RESET 

NAME ; START DATA TRANSFER 
SEMAPHORE ; REXMIT WINDOW 
SET/RESET FLAG ; RESET 

NAME ; SET L1GOOD 
SEMAPHORE ; L1GOOD 
SET/RESET FLAG ; SET 

NAME ; RESET L1GOOD 
SEMAPHORE ; L1GOOD 
SET/RESET FLAG ; RESET 

NAME ; SET RN L(0) 
SEMAPHORE ; RN L(0) 
SET/RESET FLAG ; SET 

NAME ; SET RN L(1) 
SEMAPHORE ; RN L(1) 
SET/RESET FLAG ; SET 

NAME ; SET W(2) 
SEMAPHORE ; W(2) 
SET/RESET FLAG ; SET 

NAME ; RESET W(2) 
SEMAPHORE ; W(2) 
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SET/RESET FLAG ; RESET 
NAME ; SET L2GOOD 
SEMAPHORE ; L2GOOD 
ЗЕЛЕ РЕСЕ 
NAME ; RESET L2GOOD 
SEMAPHORE ; L2GOOD 
SET/RESET FLAG ; RESET 
NAME ; SET RN L(2) 
SEMAPHORE ; RN L(2) 
SET/RESET FLAG ; SET 
NAME ; RESET RN L(0) 
SEMAPHORE ; RN L(0) 
SET/RESET FLAG ; RESET 
NAME ; RESET RN L(1) 
SEMAPHORE ; RN L(1) 
SET/RESET FLAG ; RESET 
NAME ; RESET RN L(2) 
SEMAPHORE ; RN L(2) 
SET/RESET FLAG ; RESET 
NAME ; SET L(0) RESET FLAG 
SEMAPHORE ; L(0) RESET FLAG 
SET/RESET FLAG ; SET 
NAME ; RESET L(0) RESET FLAG 
SEMAPHORE ; L(0) RESET FLAG 
SET/RESET FLAG ; RESET 
NAME ; SET L(1) RESET FLAG 
SEMAPHORE ; L(1) RESET FLAG 
SET/RESET FLAG ; SET 
NAME ; RESET L(1) RESET FLAG 
SEMAPHORE ; L(1) RESET FLAG 
SET/RESET FLAG ; RESET 
NAME = STATION B 
BASIC CYCLE TIME 
INPUT CONTROLLER = YES 
MESSAGE LIST SIZE = 640000. 0 
LOSE OVERFLOW MESSAGES = YES 
INSTRUCTION REPERTOIRE = 
INSTRUCTION TYPE = MESSAGE 
NAME ; SEND RN 
MESSAGE ; RN 
LENGTH : 6 BITS 
DESTINATION PROCESSOR ; STATION A 
QUEUE FLAG ; YES 
RESUME FLAG ; YES 
ALLOWABLE BUSSES ; 
CHANNEL B 
INSTRUCTION TYPE = PROCESSING 
NAME ; XMSN DELAY 
TIME ; 250000 CYCLES 
NAME ; AWAIT TRAFFIC 
TIME ; 1 CYCLES 
INSTRUCTION TYPE = SEMAPHORE 
NAME ; SET RN XMIT 
SEMAPHORE ; RN XMIT 
SET/RESET FLAG ; SET 
NAME ; RESET RN XMIT 


1.000000 MICROSEC 


SEMAPHORE ; RN XMIT 
SET/RESET FLAG ; RESET 


EL: BUSSES = SIS BUS. SEIL 
HARDWARE TYPE = DATA TRANSFER 
NAME = CHANNEL 1 


CYCLE TIME = 31. 250000 MICROSEC 

DIITS PER CYCLE = 1 

CYCLES PER WORD = 7 

WORDS PER BLOCK = 125 

WORD OVERHEAD TIME - 1250000 HMICROSEC 
BLOCK OVERHEAD TIME - 1500.000000 MICROSEC 


I j OL = FIRST COME FIRST SERVED 
BUS CONNECTIONS = 
STATION À 
STATION B 
NAME = A BUS 
CYCLE TIME = .050000 MICROSEC 
BITS PER CYCLE = 1 
CYCLES PER WORD - 7 
WORDS PER BLOCK = 12: 
WORD OVERHEAD TIME - 0. МІСКОЗЕС 
BLOCK OVERHEAD TIME - .000002 MICROSEC 
PROTOCOL = FIRST COME FIRST SERVED 
BUS CONNECTIONS = 
A MEMORY 
STATION A 
NAME = CHANNEL B 
CYCLE TIME = 21250000 ICT USEC 
ШЕ ЕРЕК CYCLE = 1 
CYCLES PER WORD - y 
WORDS PER BLOCK - 
WORD OVERHEAD TIME - 313250000 MICKUSEG 
BLOCK OVERHEAD TIME = 1500. 000000 MICROSEC 
PROTOCOL = FIRST COME FIRST SERVED 
BUS CONNECTIONS = 
STATION A 
STATION B 


EL STORAGE. DEVICES = SYS. SD. SET 
HARDWARE TYPE = STORAGE 
NAME = A MEMORY 

МОКО АССЕ55 ТІМЕ - .1 МІСКОЗЕС 
BITS PER WORD - 7 
WORDS PER BLOCK - 125 
READ OVERHEAD TIME PER WORD ACCESS = .1 MICROSEC 
WRITE OVERHEAD TIME PER WORD ACCESS = .1 MICROSEC 
OVERHEAD TIME PER BLOCK ACCESS = .1 MICROSEC 


CAPACITY = 3000000. BITS 
NUMBER OF PORTS = 1 
ES MODULES = SYS. MODULE. SET 


SOFTWARE TYPE = MODULE 
NAME = LEVEL 0 
PRIORITY = 0 
INTERRUPTABILITY FLAG - YES 
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CONCURRENT EXECUTION = NO 
ORED PREDECESSOR LISI = 
A START 
INSTRUCTION LIST = 
EXECUTE A TOTAL OLET SET TD) 
ANDED SUCCESSORS = 
CHAIN TOST RIVES OT) 
WITH ITERATIONS THEN CHAIN COUNT OF ; 0 
х М(0)-20 1(0)+1000 
NAME = PROCESSOR O 
PRIORITY - 0 
INTERRUPTABILITY FLAG = YES 
CONCURRENT EXECUTION = YES 
COMPLETED IF RUN CANCELLED = NO 
STATISTICAL SUCCESSOR SIREAN = 5 
ОКЕр РЕЕПЕ ТІСІ = 
LEVEDE) 
XMIT GOOD DATA 1(0) 
XMIT BAD DATA L(0) 
ВЕ НЕЕ О) 
ТЇМЕО шт 00) 
RESET LEVEL Û 
REQUIRED SEMAPHORE STATO S= 
CHAIN IF ; FN 
11 
WAIT FOR ; REXMIT WINDOW 
Тэ гт 
WAIT FOR ; ALT КСУ 
TO BE p 
WAIT FOR ; RCVCTR FLAG 
TO BEC KESET 
WAIT FOR ; RSFLAG 
ШО“БЕЛУ КЕЗЕП 
WAIT FOR ; W(0) 
TO БЕ SEL 
WAIT FOR ; L(0) RESET FLAG 
TOBE RESET 
STAM S ECAR SUCCESSORS =— 
CHOOSE AS SUCCESSOR ; 99,90 -% ХИП 690 ВАТА ШО 
CHOO DS SUCCESSOR .10 3, ХМТТ”ВАП ВАТА m) 
INSTRUCTION LIST = 
EXECUTE А TOTAL OF 3. 2 RESET ACHSGe И 
NAME = XMIT GOOD DATA L(0) 
PRIORITY = 0 
INTERRUPTABILITY FLAG - YES 
СОХСОККЕ би. ЕС0710 ЕВЕ 
ANDED РКЕГЕэ2Е 011 1 7- 
PROCESSOR U 
REQUIREBSSEMAPHORE STATUS = 
WAIT FOR ; A MSG XMIT 
ТО BE КЕСЕТ 
INSTRUC 02020 151 
EXECUTE A TOTAL OF ; 1 READ ВАТА БО) 
БАҚЫ ТАРТАР, ОЕ УЗЕО GOOD DATE TÛ) 
ЕХЕСО өт 2 ГР т12 > SN 
EXECUTE AsO Gal, OFF FIT ETN 


EXECUTE A TOTAL OF ; 1 SET A MSG ХМІТ 
EXECUTE А TOTAL OF ; 1 SET FN 
ANDED SUCCESSORS = 
CHAIN TO ; PROCESSOR 0 
WITH ITERATIONS THEN CHAIN COUNT OF ; 
CHAIN TO ; TIMEOUT DELAY L(0) 
WITH ITERATIONS THEN CHAIN COUNT OF ; 
NAME = ХМІТ BAD DATA L(0) 
PRIORITY = 0 
INTERRUPTABILITY FLAG = YES 
CONCURRENT EXECUTION = YES 
ANDED PREDECESSOR LIST = 
PROCESSOR 0 
REQUIRED SEMAPHORE STATUS = 
WAIT FOR ; A MSG XMIT 
TO BE ; RESET 
INSTRUCTION LIST = 


EXECUTE A TOTAL OF ; 1 READ DATA L(0) 
EXECUTE A TOTAL OF ; 1 SEND BAD DATA L(0) 
БАГЕШЕ A TOTAL OF ; 1 SET SN 

БӨРТПЕ А ОТАШ ОЕ 1 БЕТ М 

EXECUTE A TOTAL OF ; 1 SET RCVCTR FLAG 

Е ЕО А ПМЕ OF ; 1 БЕГА №56 АТ 

Е ВООТЕ AOPOTAL OF ; 1 SET FN 


ANDED SUCCESSORS - 
CHAIN TO ; RCV COUNTER 
WITH ITERATIONS THEN CHAIN COUNT OF ; 
CHAIN TO ; TIMEOUT DELAY L(0) 
WITH ITERATIONS THEN CHAIN COUNT OF ; 
CHAIN TO ; PROCESSOR O 
WITH ITERATIONS THEN CHAIN COUNT OF ; 

NAME - КЕХМІТ М(0) 

PRIORITY - 5 

INTERRUPTABILITY FLAG є NO 

CONCURRENT EXECUTION = КО 

ANDED PREDECESSOR LIST - 
REXMIT WINDOW M(0) 

REQUIRED SEMAPHORE STATUS - 
WAIT FOR ; REXMIT WINDOW 
TO BE ; SET 

INSTRUCTION LIST - 
EXECUT; A TOTAL OF ; 1 WRITE WINDOW L(0) 
EXECUTL A TOTAL OF ; 21 RESET FN 
EXECUTE A TOTAL OF ; 21 RESET SN 
EXECUTE A TOTAL OF ; 21 RESET N 
EXECUTE A TOTAL OF ; 21 RESET PASSCT 
EXECUTE A TOTAL OF ; 1 RESET REXMIT WINDOW 

ANDED SUCCESSORS = 
CHAIN TO ; PROCESSOR 0 
WITH ITERATIONS THEN CHAIN COUNT OF ; 

NAME = B START 

PRIORITY - 9 

INTERRUPTABILITY FLAG = NO 

CONCURRENT EXECUTION = NO 

START TIME = 0.0 

ALLOWED PROCESSORS = 
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STATION E 
INSTRUCTION LIST = 
EXECUTE A TOTAL OF ; 1 AWAIT TRAFFIC 
ANDED SUCCESSORS = 
CHAIN TOs ene PROCES SUR 
WITH ITERATIONS. THEN CHAIN С ВЕ ии ОВ 
NAME = XMIT RN 
PRIORITY = 0 
INTERRUPTABILITY FLAG - NO 
CONCURRENT EXECUTION = NO 
ÜREDSPREDEGELSSOR LISI = 
RN PROCESSOR 
REQUIRED SEMAPHORE STATUS - 
WAIT FOR ; RN XMIT 
TOBE SET 
INSTRUCTION LIST - 
EXECUTE AY TOTAL OF 1115 2 ЕГАТ 
EXECUTE A TOTAL Or ¢; 1 SELDEN 
EXECUTE A TOTAL OF > 1'RE EL RN XIT 
ANDED SUCCESSORS = 
CHAIN TOS RN PROCESSOR 
WITH ITERATIONS THEN CHAIN COUNT OF ; 
NAME = REMIT WINDOW NCO) 
РКІОКІТУ с 5 
INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
OREDerEREDECESSOR LIST = 
JI TO ШЕБЕБАТ C(O) 
REQUIRED SEMAPHORE STATUS с 
СА АМІНЬ ТЕ PIN 
15%: 210 
WAIT FOR ; М(0) 
TO: BD = SET 
INSIRUCTION TIST = 
ESECUTE A TOTAL OF ; 1 SET REAMIT WT [D | 
EE CUIERASIOTAL ОЕ УИЛЛИС ОЕА ТЕТЕ 
DEC BOUIETAWNROTALOOPE INSEEONRLTI КОМ 
ANDED SUCCESSORS = 
CHAIN TOS КЕЗІ О) 
WITH ITERATIONS THEN CHAIN COUNT OF ; 
NAME = FLOW CONTROL RN 
PRIORITY = 1 
INTERRUPTABILITY FLAG - NO 
CONCURRENT EXECUTION = КО 
START TIE 0.0 
ALLOWED PROCESSORS = 
STATION A 
REQUIRED MESSAGES = 
RN 
REQUIRED SEMAPHORE STATUS = 
RUN WHEN ; ALT RCV 
ISA E 
INSTRUCTION LIST = 
EXECUTE A TOTAL OF 5 JSSEISKRNOOUNT 
EXECUTES. POUAL OF ; тээ LI PASSCY 
EXECUTES TOTAL OF: ОТЕ ЕХ 
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ЕХЕСОТЕ A TOTAL OF ; 1 RESET N 
ANDED SUCCESSORS - 
CHAIN TO ; SET ALT RCV 


WITH ITERATIONS THEN CHAIN COUNT OF ; 0 
CHAIN TO ; RESET LEVEL L(0) 
WITH ITERATIONS THEN CHAIN COUNT OF ; 0 
CHAIN TO ; RN L(0) COUNTER 
WITH ITERATIONS THEN CHAIN COUNT OF ; 0 
CHAIN TO ; RN L(1) COUNTER 
WITH ITERATIONS THEN CHAIN COUNT OF ; 0 
CHAIN TO ; RN L(2) COUNTER 
WITH ITERATIONS THEN CHAIN COUNT OF ; 0 
CHAIN TO ; RESET LEVEL L(1) 
WITH ITERATIONS THEN CHAIN COUNT OF ; 0 
NAME = A START 
PRIORITY = 9 


INTERRUPTABILITY FLAG = NO 

CONCURRENT EXECUTION = NO 

START TIME = 0.0 

ALLOWED PROCESSORS = 
STATION A 

INSTRUCTION LIST = 


К ОЕСО ОТЕ А ТОТА ОЕ, 1 START. DATA. TRANSFER 

[ „КОПТЕ A TOTAL OF ; 1 RESET ALT RCV 

ШЕПТЕ А ТОТАШ ОЕ; 1 RESET RSFLAG 

Do UIE A TOTAL OF ; 1 RESET FLAGI 

Нэг 1 АГ ГТОТАГ OF ; 1 RESET L(0) RESET- FLAG 
UI A IOPAL OP ; 1 КЕЗВЯ 5019) RESET FLAG 


ВЕ SUCCESSORS = 
CHATTO : LEVEL 0 
WITH ITVERATIONS THEN CHAIN COUNT OF ; 0 
NAME = ALT FLOW CONTROL 
PRIORITY = 5 
INTERRUPTABILITY FLAG = YES 
CONCURRENT EXECUTION = КО 
START TIME = 0.0 
ALLOWED PROCESSORS = 
STATION A 
REQUIRED MESSAGES = 
RN 
REQUIRED SEMAPHORE STATUS = 
WAIT FOR ; ALT RCV 
PO BE : > 0 
RUN WHEN ; ALT RCV 
NES. > 0 
INSTRUCTION LIST = 
EXECUTE A TOTAL OF ; 1 RESET ALTCTR 
ANDED SUCCESSORS z 
CHAIN TO ; ALT O 


ШЕП ІТЕКАТТОҺМӘ THEN CHAIN COUNT ОҒ; 0 
NAME = ALT 0 
PRIORITY = 6 


INTERRUPTABILITY FLAG = NO 

CONCURRENT EXECUTION = NO 

ORED PREDECESSOR LIST = 
ALT FLOW CONTROL 
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REQUIRED SEMAPHORE БТАТИЗ = 
CHAIN IF ; ALTCTR 
I т 
WAIT FOR ; ALTCTR 
ТОБЕ у I 
INSTRUCTION LIST = 
EXECUTE A TOTAL OE TO ORESEUSADLITCREM 
EXECUTE A TOTAL OF 1 Кр денес те ВИАС 
EXECUTE A TONS ОЕ 1L RESET N 
EXECUTE A TOTAL OF 1 RESET FEAG1 
NAME = RESTORE L(0) 
PRIORITY = 3 
INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
COMPLETED IF RUN CANCELLED = YES 
ORED PREDECESSOR LIST = 
RESTORE SPESE 
SET ALT RCV 
REQUIRED SEMAPHORE STATUS== 
CHAIN IF ; FN 


е же же м 


Ёс =) © 
CHAIN IF ; М(0) 
ТУ ЕЕ 


INSTRUCTION LIST - 
EXECUTE A TOTAL OF 
EXECUTE AS TOTEAT OF 
EXECUTE A TOTAL OF 
EXECUTE A TOTAL 01 
ESB CUTE AS TOTAL OF 

ANDED SUCCESSORS = 
CHAIN TO ; RSDONE (0) 

WITH ITERATIONS THEN CHAIN COUNT OF ; 

CHAIN TOR SEE TORE -L(O) 

WITH ITERATIONS THEN CHAIN COUNT CF ; 
NAME = RSDONE 1(0) 

PRIORITY = 3 

INTERRUPTABILITY FLAG = NO 

CONCURRENT EXECUTION = NO 

ORED PREDECESSOR ЕТІ = 
КЕС ТОККО О) 

REQUIRED SEMAPHORE STATUS x 
CHAIN IF ; FN 
1520 

INSTRUCTION LIST - 

EXECUTE A TOTAL OF = 1I RESETIN 
EXECUTESAT TOTAL OF 1 RESET RSFLAG 
EXECUTE O| Ol SD OF 1 КЕБЕМ 01 
EXECUTE ТА ОГА ОЕ І КЕБЕ НЕГО) 

ANDED SUCCESSORS = 
CHAIN TO TEVEL 
WITH ITERATIONS THEN CHAIN COUNT OF ; 

NAME = SET RCV COUNTER 

PRIORITY = 1 

INTERRUPTABILITY FLAG = NO 

CONCURRENT EXECUTION = NO 

ORED PREDECESSOR LIST = 


1 WRITE DATA L(0) 
1 RESEI TN 

Т КЕЗЕ SN 

1 SET ALTCTR 

I RESET N 


we хээг we а е ха. 


96 “е фо w 
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SEL RCV COUNTER 
КСУ СООХТЕК 
REQUIRED SEMAPHORE STATUS = 
SHATN IP 27 
ise; > 0 
INSTRUCTION LIST = 
ape |p A ПОЗАБ ОЕ ; 1 ЕЁ РАСТ 
EXECUTE A TOTAL OF ; 1 RESET N 
ANDED SUCCESSORS = 
SHXIN TO ; SET RCV COUNTER 
WITH ITERATIONS THEN CHAIN COUNT OF ; 
Shain TO ; RESUME XMIT 
ШІН ETERATIONS THEN CHAIN COUNT OF ; 
NAME = RCV COUNTER 
PRIORITY = 1 
INTERRUPTABILITY FLAG - NO 
CONCURRENT EXECUTION = МО 
SEREUPREDECESSOR LIST = 
XMIT BAD DATA L(0) 
XMIT BAD DATA L(1) 
XMIT BAD DATA 1(2) 
REQUIRED SEMAPHORE STATUS = 
Melt POR: KEVCTR FLAG 
ВЕ З 
CHAIN IF ; FLAG1 
ээ RESET 
INSTRUCTION LIST - 
EXECUTE A TOTAL OF ; it SET FLAG] 
ANDED SUCCESSORS = 
INN TOG SET SCV COUNTER 
WITH ITERATIONS THEN CHAIN COUNT OF ; 
NAME = RESUME XMIT 
PRIORITY = 1 
INTERRUPTABILITY FLAG = NO 
CO CURRENT EXECUTION = NO 
U EDT PREDECESSOR LIST = 
mel RCV COUNTER 
REQUIRED SEMAPHORE STATUS = 
GHAIN IF ; N 
Nos I1 
IESSTRUCTION LIST = 
БЕСТЕ A TOTAL OF ; 1 RESET RCVCTR FLAG 
NAME = SET ALT RCV 
PRIORITY = 1 
INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
ИКЕ О PREDECESSOR LIST = 
FLOW CONTROL RN 
FEOCIRED SEMAPHORE STATUS = 
CHAIN IF ; PASSCT 


шетал 
CHAIN IF ; FLAGI 
ESSET 


INSTRUCTION LIST - 
LF OI P PA TOTAL OF ; 1 SEL АТТ ВСУ 
EXESBIPOA TOTAB OF ; 1 SET RSFLAG 
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EXECUTE A TOTAL GF; 40 RESEBOBIGOOD 

EXECUTE A TOTAL OT , GO KESER GOOD 

EXECUTE A TOTAL Gr ; 1 БЕ э TO COUNT 
ANDED SUCCESSORS = 

CHAIN TO); SRESTORE ЕГЕН 


WITH ITERATIONS THEN CHAIN COUNT OF ; 0 
CHAIN TO ; RESET АМТ КСУ (0) 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 
ОНАЛМ ТО (КЕТКЕ ІСІ 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 
CHAIN TO ; RESTORE L(2) 

WITH ITERATIONS THEN CHAP TCC CUNT OPT; 0 
CHAIN TO ; RESET ALT RCV L(1) 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 
СПАТ ТО ЕЗЕШ А ЕТ ROV Pb 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 

NAME = RN PROCESSOR 
PRIORITY - 0 


INTERRUPTABILITY FLAG - NO 
CONCURRENT EXECUTION = NO 
ORED PREDECESSOR LIST = 

B START 

XMIT RN 
REQUIRED MESSAGES = 

DATA* 
REQUIRED SEMAPHORE STATUS = 

WAIT FOR ; RN XMIT 

TO BE ; RESET 
INSTRUCTION LIST = 

EXECUTE A TOTAL OF ; 1 SET RN XMIT 
ANDED SUCCESSORS = 

CHAIN TO ; XMIT RN 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 

NAME = RESET ALT ВСУ 1(0) 

PRIORITY = 3 
INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
ORED PREDECESSOR LIST = 

SET ALT RCV 
REQUIRED SEMAPHORE STATUS = 

CHAIN IF ; FN 


2021 
CHAIN IF >.) WOO) 
TIO MSIE 


INSTRUCTION LIST - 


EXECUTE A TOTAL OF ; 1 RESET ALT RCV 

EXECUTE A TOTAL OF ; 1 RESET FLAGI 

EXECUTE A TOTAL OF ; 1 КЕЗЕТ К5ЕШАС 

EXECUTE A TOTAL OF ; 1 RESET RCVCTR FLAG 

EXECUTE TOTAL OF $ 1 RESETIN 

БХЕСОТЕ TOTAL OF ЕВЕ О} 
NAME = LEVEL 1 

PRIORITY = 0 


INTERRUPTABILITY FLAG = YES 
CONCURRENT EXECUTION = NO 
ORED PREDECESSOR LIST = 


RSDONE L(0) 
INSTRUCTION LIST - 
ВАО A TOTAL ТОЕ; 1 КЕЗЕТ КСО) 
EC ECUTE A TOTAL OF 1 SET. W(l) 
ANDED SUCCESSORS = 
2 ТО 2021 0Е550К 1 
WITH ITERATIONS THEN CHAIN COUNT OF ; 0 
NAME = PROCESSOR 1 
PRIORITY = 0 
INTERRUPTABILITY FLAG = YES 
CONCURRENT EXECUTION = YES 
COMPLETED IF RUN CANCELLED = NO 
STATISTICAL SUCCESSOR STREAM = 
ORED PREDECESSOR LIST = 
LEVEL 1 
XMIT GOOD DATA L(1) 
AMIT BAD DATA L(1) 
REMIT MCI) 
A EOUT DELAY ІК1) 
RESET LEVEL 1| 
REQUIRED SEMAPHORE STATUS z 
CHAIN IF ; FN 
| < 4] 
WAIT FOR ; КЕХМЇТ WINDOW 
ШЕЕ : RESET 
KAIL FOR s TALI RCV 
ШЕШСЕ < 1 
WAIT FOR ; RCVCTR FLAG 
ШЕРІ“ RESET 
WAIT FOR ; RSFLAG 
BUXZBE -I RESET 
WAIT FOR ; W(1) 
ORTE SET 
CHAIN IF ; LiGOOD 
feos = 4D 
WAIT FOR ; L(1) RESET FLAG 
ВЕ T RESET 
STATISTICAL SUCCESSORS z 
ЕПШОЗЕ Аз SUCGESSOR ; 99.95 % XMIT GOOD DATA L(1) 
CHOOSE AS SUCCESSOR ; „05 8 ХМІТ BAD DATA L(I) 
INSTRUCTION LIST = 
w CEFA TOIAL OF < 1 RESET-A MSG XMIT 
NAME = XMIT GOOD DATA L(1) 
PRIORITY = 0 
INTERRUPTABILITY FLAG = YES 
CONCURRENT EXECUTION = YES 
ANDED PREDECESSOR LIST = 
PROCESSOR 1 
REQUIRED SEMAPHORE STATUS = 
уг ЕОК > А М56 ХМІТ 
TORBE C RESET 
INSTRUCTION LIST = 
EXECUTE A TOTAL OF ; 1 READ DATA L(1) 
EXECUTE A TOTAL OF ; 1 SEND GOOD DATA L(1) 
ВЕ А ТОТАБ ОЕ › 1 SET SN 
EXEGONEGA TOTAL OF; 1 SET-N 


5 


гл 
— 


EXECUTE A TOTAL OF; 1 SET ЕСИ 
ЕХЕСОТЕ А ТОТАГТ ОЕ; 1 Е 
EXECUTE A TOTAL OF ; 175 | 

ANDED SUCCESSORS = 
CHAIN TO ; PROCESSOR 1 
WITH ITERATIONS THEN CHAIN COUNT OF ; 
CHAIN TO ; TIMEOUT DELLA SEG 
WITH ITERATIONS THEN CHAIN COUNT OF ; 
CHAIN TO ; RESET LEVEL 0 
WITH ITERATIONS THEN CHOI CONT OE, 


NAME = ХМІТ BAD DATA L(1) 


PRIORITY = 0 

INTERRUPTABILITY FLAG - YES 

CONCURRENT EXECUTION - YES 

ANDED PREDECESSOR LIST - 
PROCESSOR 1 

REQUIRED SEMAPHORE STATUS - 
WALT HORT OASMSG XMIT 
TOSSES ae he oka 

INSTRUCTION LIST = 


EXECUTE АСТОТАТ ОЕ 5 1 READ DATA LCI) 
EXECUTE A TOTAL OF ; 1 SEND BAD DAT UD 
EXECUTE SASTODAL OF 5 1 SET SN 

EXECUTE VA TOTES OF ; I SEIEN 

EXECUTE АГ 20134Ї--022 221211. 1 FESC 
EXECUTE A TTOLAC OF ; 1 SETTA MSG ЇЇ 
EXECUTE TA T TOTALTOF ыы 

EXECUTE A TOTAL OF ; 40 RESET L1GOOD 


ANDED SUCCESSORS = 
CHAIN TO ; RCV COUNTER 
WITH ITERATIONS THEN CHAIN COUNT OF ; 
CHAIN TO ; TIMEOUT DELAY L(1) 
WITH ITERATIONS THEN CHAIN COUNT OF ; 
CHAIN TO ; PROCESSOR i 
WITH ITERATIONS THEN CHAIN COUNT OF : 


NAME = REXMIT WINDOW M(1) 


Но ст. 5 
INTERRUPTABILITY FLAG - NO 
CONCURRENT EXECUTION = МО 
OREO PREDECESSOR CRIES 
TIMEOUT DELAY I) 
REQUIRED SEMAPHORE STATUS 
CHAIN IF ; FN 
Тао 
WAIT FOR ; W(1) 
TO BE FSET 
INSTRUCTION LIST = 
EXECUTE A TOTAL OF ; 1 SET REXMIT WINDOW 
EXECUTE A TOTAL OF ; 41 ЕВЕ 
EXECUTE A TOTAL OF; 1 ТУ? во 
ANDED SUCCESSORS з 
CHAIN TO ; REXMIT M(1) 
WITH ITERATIONS THEN CHAIN COUNT OF ; 


NAME - КЕХМІТ M(1) 


PRIORITY - 5 
INTERRUPTABILITY FLAG - NO 


CONCURRENT EXECUTION = NO 
CUED PREDECESSOR LIST = 
REXMIT WINDOW М(1) 
REQUIRED SEMAPHORE STATUS = 
WAIT FOR ; REXMIT WINDOW 
TOPE БЕТ 
INSTRUCTION LIST = 
EXECUTE A TOTAL OF ; 1 WRITE WINDOW L(1) 


БЕСОГТЕ-А TOTAL- OF ; 41 RESET FN 

EXECUTE A TOTAL OF ; 41 RESET SN 

ша 0ТЕ A TOTAL OF ; 41 RESET N 

EXEOGUTE A TOTAL OF ; 41 RESET PASSCT 

L ECUTE A TOTAL OF ; 41 RESET L1G0O0D 
EXECUTE A TOTAL OF ; 1 RESET REXMIT WINDOW 


ANDED SUCCESSORS = 

CHAIN TO ; PROCESSOR 1 

WITH ITERATIONS THEN CHAIN COUNT OF ; 

NAME = RESTORE 1(1) 

PRIORITY = Э 
INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION - NO 
COMPLETED IF RUN CANCELLED - YES 
ORED PREDECESSOR LIST - 

SET ALT RCV 

BESTORE 1(1) 
REQUIRED SEMAPHORE STATUS - 

CHAIN IF; РМ 


15 > 0 
CHAIN IF ; W(1) 
В БЕТ 


INSTRUCTION LIST - 
H ECUTE A TOTAL OF ; 1 WRITE DATA L(1) 


БЕСТЕ A TOTAL OF ; 1 RESET FN 
БЕСІЛЕ а ТОТА; ОР; 1 КЕЗЕГ SN 
БӘБСОПТЕ А ТОТАБ ОК ; 1 5ЕТ ALICTR 
Ш CUTE A TOTAL OF ; 1 RESET N 


ANDED SUCCESSORS = 
CHAIN TO ; RSDONE L(1) 
IIH ITERATIONS THEN CHAIN COUNT OF ; 
ELIN TO: RESTORE L(1) 
WITH ITERATIONS THEN CHAIN COUNT OF ; 
NAME = RSDONE L(1) 
PRIORITY = 3 
INTERRUPTABILITY FLAG = NO 
GONCURRENT EXECUTION = NO 
oc) PREDECESSOR LIST = 
RESTORE ЕСІ) 
REQUIRED SEMAPHORE STATUS = 
CHAIN IF ; FN 
те 0 
INSTRUCTION LIST - 
БЕСТЕ А ТОТАП ОҒ; 1 RESET N 
p [Tr A TOTAL OF ; 1 RESET RSFLAG 
A CUITE A TOTAL OF ; 1 RESET FLAGI 
PE OIEA TOAL OF; 1 RESET RN L(1) 
ANDED SUCCESSORS = 


CHALN TO 22 LEVEE: 2 
WITH IIERATIONS THEN CHAIN COUNT OF; 
NAME = TIMEOUT DELAY L(0) 
PRIORITY = 0 
INTERRUPTABILITY FLAG = YES 
CONCURRENT EXECUTION = NO 
ORED PREDECESSOR LIST = 
XMIT GOOD DATA L(0) 
XMIT BAD DATA L(O0) 
REQUPTRED SEMAPHORE 5ТАТОЗ = 
CHAIN IF ; FN 
о 
INSTRUCTION LIST = 
EXECUTE -A TOTAL Op ИЕ DELAT 
ANDED SUCCESSORS = 
CHAIN TO ; REXMIT WINDOW M(O) 
WITH ITERATIONS THEN CHAIN COUNT OF ; 
CHAIN 10). PROCESSOR 0 
WITH ITERATIONS THEN CHAIN COUNT OF ; 
МАМЕ = TIMEOUT DELAY L(1) 
PRIORITY = 0 
INTERRUPTABILITY FLAG = YES 
CONCURRENT EXECUTION = NO 
ORED PREDECESSOR List = 
XMIT GOOD DATA L(1) 
XMIT BAD DATA L(1) 
REQUIRED SEMAPHORE STATUS z 
CHAIN IF ЕМ 
p 32 CD0 
INSTRUCTION LIST = 
F [SUT 5 TOTAL OF 1 1000 1 Оо 17 DELAY 
ANDED SUCCESSORS = 
CHAIN TO ; REXMIT WINDOW M(1) 
WITH ITERATIONS THEN CHAIN COUNT OF : 
СВЕ ТЕ PROCESSORS 
WITH ITERATIONS THEN I CHATNECOUNTTOF T 
МАМЕ = RESET LEVEL Ọ 
PRIORITY = 5 
INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
ORED PREDECESSOR LIST = 
XMIT GOOD DATA L(1) 
REBUDREBSSEHMAPHORE STATUS `= 
CHAIN IF ; 11600р 


IS о 
CHAIN IF ; FN 
ISE AI 


INSTRUCTION LIST - 
EXECUTE SA TOTAL OF FCI SE 2 rT ph G 
EXECUTES ТАТ, ОР 5409 Е5ЕТИШ СООР 

ANDED SUCCESSORS = 
CHAIN TO ; PROCESSOR 0 
WITH ITERATIONS THEN CHAIN COUNT OF ; 

NAME = KRE EIR о PL) 
PRIORITY = 1 
INTERRUPTABILITY FLAG = NO 


сл 
ل‎ 


CONCURRENT EXECUTION + КО 
ORED PREDECESSOR LIST = 
FLOW CONTROL RN 
REQUIRED SEMAPHORE STATUS = 
CH IN ТЕ ШО) RESET FLAG 


ШЕ СЕТ 
CHAIN IF; ЕК 
toe, = 1 


INSTRUCTION LIST = 
EXECUTE A TOTAL OF ; 1 RESET W(1) 
EXECUTE A TOTAL OF ; 1 SET W(0) 
EXECUTE A TOTAL OF ; 1 RESET L(0) RESET FLAG 
NAME = RN L(0) COUNTER 
PRIORITY = 1 
INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
ORED PREDECESSOR LIST = 
FLOW CONTROL RN 
REQUIRED SEMAPHORE STATUS = 
CHAIN IF ; W(0) 


NX SEL 
ЕЕЕ IF ¢; ALT RCV 
NEN < 1 


INSTRUCTION LIST - 
EXECUTE A TOTAL OF ; 1 SET RN L(O) 
NAME = RN L(1) COUNTER 
PRIORITY = 1 
INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
ORED PREDECESSOR LIST = 
FLOW CONTROL RN 
REQUIRED SEMAPHORE STATUS = 
CHAIN IF: W(1) 


ES SEI 
CHAIN IF ; ALT RCV 
< 


INSTRUCTION LIST = 
EXECUTE A TOTAL OF ; 1 SET RN L(1) 
NAME з ВХ 102) COUNTER 
PRIORITY = 1 
INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
ORED PREDECESSOR LIST = 
FLOW CONTROL RN 
REQUIRED SEMAPHORE STATUS = 
CHAIN IF ; W(2) 


ШЫ: СЕТ 
CHAIN-IF ; ALT RCV 
DS] 


INSTRUCTION LIST - 
EXECUTE A TOTAL OF ; 1 SET RN L(2) 
BE — RESTORE L(2) 
PRIORITY - 3 
INTERRUPTABILITY FLAG = КО 
CONCURRENT EXECUTION - NO 
POMPLETED IF RUN CANCELLED = YES 


їл 
Un 


ORED PREDECESSOR ЭГ = 
SET ALT RCV 
ГБЕЗТОКЕ TS) 

REQUIRED SEMAPHORE STATUS = 
CHAIN IF ЖЕМ 


тео 
CHAIN IF ; W(2) 
ШЕ” SRI 


INSTRUCTION LIST = 


EXECUTE A TOTAL OF ; 1 WRITE DATA L(2) 


EXECUTE A TOTAL OF; 1 ЕЕ ВЕ: 
EXECUTE A TOTAL OF : 15 1105 
ЕХЕСОТЕ А ТОТАБ ОР; 1 В АБТСТВ 
EXECUTE A TIST OFT; 1 KESTI 


ANDED SUCCESSORS = 
CHAIN TO ; RSDONE L(2) 
WITH ITERATIONS THEN CHAIN COUNT OF ; 
CHAIN TO ; RESTORE L(2) 
WITH ITERATIONS THEN CHAIN COUNT OF ; 


NAME = RSDONE L(2) 


PRIORITY = Э 

INTERRUPTABILITY FLAG - NO 

CONCURRENT EXECUTION = NO 

ORED PREDECESSOR LIST - 
КЕЗТОБЕСЕГ2) 

REQUIRED SENAEHOGRE STATUS = 
CHATN ТЕ ; FN 
IS: 0 

INSTRUCTION LIST - 
EXECUTE А ПОТАТ OF 
EXECUTE A TOTAL OF 
E ECUTE 2 TOTAL OF 
EXECUTE 4 TOTAL OE 


i RESET 

1] RESET RSFLAG 
1 RESET ВЕГАС 

1 БЕРЕТЕ 2) 


ч е же фо we 


NAME = LEVEL 2 


PRIORITY з 0 
INTERRUPTABILITY FLAG = YES 
CONCURRENT EXECUTION = NO 
ORED PREDECESSOR LIST = 
RSDONE L(1) 
INSTRUCTION LIST = 
EXECUTE A TOTAL OF ; 1 RESET W(1) 
EXECUTE A TOTAL OF ; 1 SET W(2) 
ANDED SUCCESSORS = 
CHAIN TO ; PROCESSOR 2 
WITH ITERATIONS THEN CHAIN COUNT OF ; 


NAME = PROCESSOR 2 


PRIORITY = 0 
INTERRUPTABILITY FLAG = YES 
CONCURRENT EXECUTION = YES 
COMPLETED IF RUN CANCELLED = 
STATISTICAL SUCCESSOR STREAM 
ORED PREDECESSOR LIST = 

LEVELS 

XMIT GOOD DATA L(2) 

XMIT BAD DATA L(2) 

TIMEOUTSPEESY LC29 


NO 
- 5 


“л 
ОМ 


ВЕТ) 
REQUIRED SEMAPHORE- STATUSS 
CHAIN IF ; FN 
ши с, Вр 
WAIT FOR ; REXMIT WINDOW 
PORRE ;: RESET 
МАШ FORS T ALI RCY 
TOSBE + <] 
WAIT FOR ; RCVCTR FLAG 
WORE. > RESET 
WAIT FOR ; RSFLAG 
TONBE ;- RESET 
WAIT FOR 5 W(2) 
ВОВЕ; БЕТ 
CHAIN IF ; L2GOOD 
ү ccc 80 
WAIT FOR ; L(1) RESET FLAG 
Hec: RESET 
ӘШЕБІШЕТТСАТ SUCCESSORS = 
CHOOSE AS SUCCESSOR ; 99.97 % XMIT GOOD DATA L(2) 
CHDOSE AStSUGUESSOR. : 203 75 XMIT BAD BATA О) 
BRSTRUCTION List = 
ШО ООШ А TOTAL OF ; 1 RESET A MSG XMIT 
NAME = XMIT GOOD DATA L(2) 
PRIORITY - 0 
INTERRUPTABILITY FLAG - YES 
CONCURRENT EXECUTION = YES 
ANDED PREDECESSOR LIST = 
PROCESSOR 2 
КЕШКЕ) SEMAPHORE STATUS = 
HAIT FOR; A MSG XMIT 
ЕСЕР”: RESET 
ШӘТЕПСОТІОХ LIST = 


ВЕСЕ А TOTAL OF; 1 READ DATA L(2) 
БЕРУІМЕ А ТОТА ОҒ ; 1 SEND GOOD DATA L(2) 
E LIE A TOTAL OF ; 1 SET SN 
F G |P A TOTAL OF ; 1 SET N 
ББ АТАР ӨР 1 SEY A MSG XMIT 
ESEODUTECASTOTAL OF ; I SET L2GOOD 
шаг ТЕ АГ ТАГТ ОЕ ; 1 SET FN 

ANDED SUCCESSORS - 
GHATN TO 5 PROCESSOR 2 
fete ATERATIONS THEN CHAIN COUNT OF ; 0 
ЕНЕ 10: TIMEOUT DELAY L(2) 
WITH ITERATIONS THEN CHAIN COUNT OF ; 0 
СЫ 210 SG RESET ТЕМЕШ 
WITH ITERATIONS THEN CHAIN COUNT OF ; 0 

NAME = XMIT BAD DATA L(2) 
PRIORITY = 0 


INTERRUPTABILITY FLAG = YES 

CONCURRENT EXECUTION = YES 

A DED PREDECESSOR LIST = 
PROCESSOR 2 

REQUIRED SEMAPHORE STATUS - 
WAIT FOR ; À MSG XMIT 
ORE. RESET 


INSTRUCTION LIST - 


EXECUTE A TOTAL OF ; 1 READ DATA L(2) 
EXECUTE А ТОТАҺ ОҒ ; l SENDOBAD DATA L(2) 
E ECUTE A TOTAL OP БЕУ 

E ECUTE TA TOTETE OE. ISE М 

EXECUTE A TOTAL OF ; 1 SET RCVCTR FLAG 
P ECUTE A TOTAL OF 1 SEL 4 MSG ANIL 
ESEGUIE A TOTAL OF ; 1 SETTEN 

EXECUTE A TOTAL OF ; 80 RESET L2GOOD 


ANDED SUCCESSORS = 
CHAIN] TOs WRG Ve COUNTER 
WITH ITERATIONS THEN CHAIN COUNT OF ; 
CHAIN TO а ЕСИ ПЕТА) 
WIIH ТЕКА Б IHNEN CHAIN COUNT OF; 
CHAIN TO REO ESSOR 2 
WITH ITERA ONS THEN CHAIN COUNT ОЕ, 
NAME = = TIMEOUT BERT L(2) 
PRIORITY 
TS RUM MN. FLAG = YES 
CONCURRENT EXECUTION = YES 
ORED FREDECESSOR LISI = 
XMIT GOOD DATA L(2) 
XMIT BAD DATA L(2) 
REQUIRED SEMAPHORE STATUS = 
CHAIN IF ; FN 
о 
INSERUCTION LIST = 
ГЕК ОТЕ АБ ОЕ. 22101 1 Е 2 ТҮ 
ANDED SUCCESSORS = 
CHAIN TO ; REXMIT WINDOW М(2) 
WITH ITERATIONS THEN CHAT COUNT OF; 
CHAIN TO PROCESSOR 2 
WITH ITERATIONS THEN CHATS OUNT OF; 
NAME = RESET LEVEL 1 
PRIORITY = 5 
INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
OREDAPREDECESSOR LIST = 
XMIT GOOD DATA L(2) 
REQUIRED SEMAPHORE STATUS = 
CHAIN IF ; L2GOOD 


Той 79 
CHAIN IF ; FN 
15-11 


INSTRUCTION LIST - 
ESECLIE E TOTAL OF ; 1 SET LCL) RESET TES 
EXECUTES. ТОТА ОК, 8021: 5ЕТ 225008 
ANDED SUCCESSORS - 
CHAIN TO ; PROCESSOR 1 
WITH ITERATIONS THEN CHAIN COUNT ОҒ; 
NAME - КЕХМІТ WINDOW M(2) 
PRIORITY = 5 
INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
ORED PREDECESSOR LIST = 
TIMEGUD TEST L( 2) 
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LHESUIKED SEMAPHORE STATUS = 
CHAIN IF ; ЕМ 
Іс: > SO 
WAIT FOR ; 
ПРОВЕ SET 
DBSSTRUCTION LIST = 
EXECUTE A TOTAL OF ; 
LCL CUE A TOTAL ОР: 
E ECUTE А TOTAL OF ; 
EXER) SUCCESSORS 
CHAIN TO ; КЕХМІТ М(2) 
IH TIERATIONS THEN CHAIN COUNT ОЕ; 
NAME - КЕХМІТ М(2) 
PRIORITY = 5 
INTERRUPTABILITY FLAG = 
CONCURRENT EXECUTION = N 
BANDED PREDECESSOR LIST = 
REXMIT WINDOW M(2) 
FeCUIRED SEMAPHORE STATUS 


WC2) 


1 SET REAMIT WINDOW 
81 SET ALTCTR 
1 SET ALT RCV 


NO 
0 


WAIT FOR ; REXMIT WINDOW 
TO BE ; SET 
INSTRUCTION LIST = 
EXECUTE A TOTAL OF ; 1 WRITE WINDOW L(2) 
EXECUTE A TOTAL OF ; 81 RESET FN 
EXECUTE A TOTAL OF ; 81 RESET SN 
EXECUTE A TOTAL OF ; 81 RESET N 
EXECUTE A TOTAL OF ; 81 RESET PASSCT 
EXECUTE A TOTAL OF ; 81 RESET L2GOOD 
EXECUTE A TOTAL OF ; 1 RESET REXMIT WINDOW 
ANDED SUCCESSORS = 
CHAIN TO ; PROCESSOR 2 


WITH ITERATIONS THEN CHAIN COUNT OF ; 
NAME = RESET ALT RCV L(1) 
PRIORITY = 3 
INTERRUPTABILITY FLAG = NO 


CONCURRENT EXECUTION = NO 

Шер PREDECESSOR LIST = 
SE! ALT RCV 

ERUDTKED SEMAPHORE STATUS - 
CHAIN IF ; FN 
NES < 1 
CAIN ТЕ: МО) 
йг ВЕТ 

INSTRUCTION LIST = 
в В А TOTAL. OF + 1 RESEI ALT RCV 
ESBCUFE-A. TOTAL OF ;- lI RESET FLAGI 
ВЕ ОТЕ А TOTAL OF ; 1 RESET RSPL&G 
FI O [P А ТОТАЬ ОР ; 1 RESET RCVCTR FLAG 
DECOTE A TOTAL OF ;.1 RESET КК 1(1) 
I I I ITEFATTOTAL OF ; 1 RESET М 

ША = RESET ALT RCV L(2) 
PRIORITY = > 


INTERRUPTABILITY FLAG = NO 

CONCURRENT EXECUTION = NO 

ORED PREDECESSOR LIST 5 
SET ALT RCV 


REQUIRED SEMAPHORE STATUS - 
CHAIN IF; "EN 


io SEI 
CHAIN TPE G2 
Тв OEL 


INSTRUCTION LIST - 


ЕХЕСОТЕ А ТОТАШ ОГ; ГЕ ИІ ROV 
EXECUTE A TOTAL OF ; TD eR ier GAG] 
EXECUTE A TOTAL OF ; 1 RESET RSFLAG 
EXECUTE A TOTAL OF ; 1l RESBSERCVCTROEDAG 
EXECUTE A TOTAL OF ; 1 RESENMEN DL(2) 
EXECUTE A TOTAL OF КТ КЕЗЕ ШЫН 

NAME = КЕЗЕТ ТЕТЕ) 

РКІОКІТҮ = 1 


INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
ORED PREDECESSOR LIST = 
FLOW CONTROL RN 
REQUIRED SEMAPHORE STATUS = 
CHAIN ИЕ RESET FLAG 


IS SE 
CHAIN IF ; ЕМ 
са! 


INSTRUCTION LIST - 
EXEUUTESA TOTAL OF; 1 КЕБЕГІ ОВ 
EXECUTE A TOTAL OF = 1 Sr Т) 
EXECUTE A TOTAL OF ; 1 RESET LOIRE ier LAG 


ХЭРЭЭР p SHIT ЕП 
SOFTWARE TYPE - FILE 
NAME = GENERAL STORAGE 
NUMBER OF BITS = 2000000. 
INITIAL RESIDENCY = 
A MEMORY 
READ ONLY FLAG = NO 
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АРРЕМРІХ В. SIMULATION FLOW DIAGRAM 


ESI NEILN. RELEASE 4:0] 
Adaptuve GBN with three stages 


ӨШ 0. 
HHH HH HHI HEH HH HHH 
ж ж 5ТАТІОМ А 
x A START ж 
ж ж START DATA TRANSFER 
ж * RESET ALT RCV 
ж * RESET RSFLAG 


ж ж RESET FLAGI 
PRR RH HE RHR HH etc. 


REXMIT WINDOW: В 
RCV: R 


ALT 
RSFLAG: R 
etc. 
ORED.PRED v 
33€ 3€ 2€ X X 9c 3e 5€ 3€ 9€3€9€ 9€ € 
ж 
ж LEVEL 0 ж 
ж x SET H(Ü) 
x x 
ж ж 
ж ж 
3€3€ Y 3€ 9€ 33€ 3€ 3€ 3€ 3€ 9€ 3€ 9€ 3€ 
НО): $ 


м 
TO РКОСЕ55ОК 0 
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ЄТ ШЕН ИЕТ REXMIT WINDOW ШЕ 
ALT RCV I 
RCVCTR FLAG ХЕ 
/RSFLAG 











ORED.PRED v 7 ЖЕН 
HHH HK HHH HHH HH 
ж 
ж PROCESSOR O0 ж 
ж * RESET A MSG XMIT 
ж - 
ж 4 
ж “ 
XX3XX3X3 з 36 324 4 333: © 
A MSG XMIT: R 
1-Ре Z Ре 7 
A MSG XMIT : R A MSG XMIT : R 
ANDED.PRED v 2 ANDED.PRED v 
HH HH HHH HHH HH HH HR ЭС-ЭС- ЭС ЭС ЭС ЭС ЭС ЭС-ЭС ЭС Э6 2636 66 
x x x ж 
x XMIT GOOD x ж ХМІТ ВАО x 
x DATA L(0) x READ DATA L(0) x DATA 1(0) X READ DATA Lt0) 
x * SEND GOOD DATA L(0) * X SEND BAD DATA L(0) 
x * SET SN x x SET SN 
ж x SET N ж ж SET N 
HEHEHE HH HHH HH HHH ete. XX X X X X3 X 3€32X X X3€X etc. 
PROCESSOR | 
0 GOOD DATA L(0) 0 BAD DATA L(0O) 
| SN: S | SN: $ 
М: $ | М: 5 
etc. etc. 
TO ти 
| DELAY 1102 
СТЛТЕМ: ЗГ CI: FLAGI: R| 
| RCVCTR FLAG : S 
ORED.PRED v ORED.PRED v / 
XXOCX X Y XX XXX HH HHH HHH HHH HHH 
> x ж 
ж ТІМЕСОТ ж x RCV COUNTER x 
ж ОЕГАУ 110) x TIMEOUT DELAY x x SET FLAG1 
* x ж > 
- ж ж ж 
- x + 
XXX XXX33*XXXXX X3X3X3X3X3*3343X 33333 
PROCESSOR 
| FLAG1: S 
В РТ CI: NI 
WO) : S 
ORED.PRED v / ORED.PRED v 
3€ 36 3€ 36 36 3e 30 8€ 3€ HE HH HHH عد ج )ج د )ج کج ج )ج کد ج کډ جد چ چو‎ × 
x - ж < 
х EXMII ж ж SET RCV ж 
~ WINDON ™( O ) * SET REXMIT WINDOW ж COUNTER x SET PASSCT 
x x SET ALTCTR x x RESET М 
ж x SET ALT ЕСУ ж ж 
ж ж ж ж 
HHH HHH KH HH HH HH HHH HH HHH HHH HHH 
| 
КЕРТ eee S l PASSCT: S 
ALT S N: R 
АТ ROY: S E 
еїс. 
CI: N: I 
REXMIT HINDOH : S 
ANDED.PRED v / ORED.PRED v 
HH HHH HH HH HHH INE × HHI HHH HHH IH HH HHH 
ж + 
ж REXMIT М(0) x x RESUME XMIT ж 
- ж WRITE WHINDOM L(O ж x RESET RCVCTR FLAG 
ж * RESET FN x ж 
ж * RESET SN * x 
x x RESET N ж ж 
эс эсэх эсээс эсээс эсэр эс эсээс ЭСЭР etc. HHH HHH HH HH HH HHH 
PROCESSOR 
0 FN: R RCVCTR FLAG: R 
| SN: R 
N: R 
etc 





ORED.PRED v 


36 3636 36 36 3636 3636 36 3636 363636 


x 
x TIMEOUT 

x DELAY 110) 
- 

- 


* 


26 36 3636 зе зе зе 96 36 3636 363636 36 


EL C oon 





CI: FN: I 


ORED. PRED v 


* 
REXMIT 
WINDOW M(0) 


Жжжж 


ж 
26 36 36 3636 36 3636 36 3636 36 36.36 36 


ANDED.PRED v 
x X X X 3 € 3 X X 


ж КЕХМІТ М(0) 
- 

- 

- 

- 


XC C X X X X X X X 
шиг SOR 


* 
ж 
х 
ж 


ж 


/ 
XX X XC X X 3X X E ¥ XK 
- 


ж 


ж 
ж 
ж 
ж 


TIMEOUT DELAY 


Н(0) : S 
/ 


SET REXMIT WINDOW 
SET ALTCTR 
SET ALT RCV 


REXMIT WINDOW: S 
ALTCTR: S 

ALT RCV: S 

etc. 


E REXMIT WINDOW : S 


ж 


ж 
ж 
ж 
ж 


WRITE RER ЕСО) 
RESET SN 
N 


RW: ALT RCV: 


>0 


XXX X 3€ XX Xx 36 36 34 


x 

* FLOW CONTROL 
x RN 

- 
x 


* 
ЖЖЖЖ 


ж x 
36 36 36 3263636 3636 326 3636 36 36 3636 


SUS We 
RN 


STATION À 


SET RNCOUNT 
RESET PASSCT 
RESET FN 
RESET N 


RNCOUNT: S 
PASSCT: R 
FN: R 

etc. 


TO 
км 110) сэг. 


PASSCT: O 
FLAG1: S 


ORED.PRED v 
HHH HH HH HH HHH HHH 


SET ALT RCV 


ЖЖЖЖ 
* 


x 
x 
x 
x 
x x 
HH HHH HHH HH HH HHH 


SET ALT RCV 
SET RSFLAG 
RESET L1GOOD 
RESET L2GOOD 
etc. 


ALT RCV: S 
RSFLAG: S 

116000: В 

etc. 


LCO) RESET: S 
CI: FN: I 


ORED.PRED v 
XXX X жж 


x 

x RESET LEVEL x 

x 1(0) x RESET ИШ 

ж x SET H(0) 

- 22 RESET L(O)RESET FLAG 
ж 

i 


О0г-ЕХК 
ооо 


3963692365 39636 3036303 309 


RESTORE L(0) x 
x 
x 
x 
x x 
DE ХХ ХХ A 


CI: FH: O 
ORED.PRED v 
хин 


ж RSDONE L(0) x 

x = 

x - 

x > 

x > 
JE JE JE JE IE JE JE JE IE JE IE FE FE FE FE 


ORED.PRED v 
EEE x X XX X XX X Xx 


x 
x LEVEL 1 x 
x ж 
- * 
x x 
x x 
3X X X X € X X X X X Xx €X 


v 
TO PROCESSOR 1 


WRITE PATa LIO) 
RESET 
RESET SN 
SET ALTCTR 
etc. 


FN: R 

SN: R 
ALTCTR: S 
etc. 


RESET N 

RESET RSFLAG 
RESET FLAG1 
RESET RN L(0) 


N: R 
RSFLAG: R 
FLAG1: R 
etc. 


RESET H(0) 
SET H(1) 


UE 
‚о 


СІ: ЕМ: І 
CI: Ht0): S 
ORED.PRED v 
HKKKF KH HHH HH HH 
x 
x RESET ALT x 
x ВСУ 110) x RESET ALT RCV 
ж x RESET FLAG1 
- x RESET RSFLAG 
x x RESET RCVCTR FLAG 
HH HH HHH HHH HH HHH etc. 
ALT RCV: R 
FLAG1: R 
RSFLAG: R 
etc. 
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EDEN: I REXMIT E R 














CI: L1GOOD: І ALT RCV 
RCVCTR БАЗ : В 
/]RSFLAG 
ORED.PRED v г ес, 
XXCOCGCX XX 3X 4€ 4 € Xx Xx 
ж 
ж PROCESSOR 1 ж 
ж x RESET A MSG ХМІТ 
ж ж 
ж ж 
x 
XXXXX 3335333333 
A HSG XMIT: R 
TO ХМІТ ВАО O TA ELI 
1-Ре 7 
А МОС ХМІТ : В 
ANDED.PRED v / 
3€3 3€3€ C CX XC € € € 3€ 3€ 3€ 
ж 
ж ХМІТ GOOD ж 
x DATA L(1) * READ DATA LI 1) 
ж x SEND GOOD DATA Lt1) 
ж x SET SN 
ж ж SET М 
33€ 3€ X 3€ 9€ 9€ 9€ Жж etc. 
PROCESSOR | 
1 GOOD DATA L(1) 
| SN: S 
N: 
etc 
EIS FEN: I СТ. 1156000: 1 
| CI SENEC 
ORED.PRED v ORED.PRED v 
33€ X 3-36 3-3 963 З HEH HK KKH KK HHH HHH 
ж x ж 
ж ТТМЕОЦТ ж ж RESET LEVEL * 
* DELAY 111) * TIMEOUT DELAY % 0 x SET Lf0) RESET FLAG 
ж ж ж ж ВЕЅЕТ 116000 
ж ж ж ж 
ж ж ж ж 
HM HHH HK HHH HHH HH ж ж XC ХХХ € 9€ 9€ 6 
PROCESSOR | PROCESSOR 
1 0 L(O) ВЕЗЕТ БОТЬ 
| | 1 16000: 
1 | а = 
CI: FN: Il 
| Wil): S 
ORED. PRED v / 
X3cXx 3x X33 X 3€ 436 № 
ж 
ж КЕХМІТ ж 
ж WINDON МІ1) * SET REXMIT WINDOW 
ж x SET ALTCTR 
x * SET ALT ЕСУ 
ж x 
HEH HH HH IM HH HH HHH 


КЕТТ АНОДІ S 
ALTCT 

ALT EO "e 

etc. 


REXMIT WINDOW : S 
ANDED.PRED v 2 
HHH HR HHH HH HH HEH 


REXMIT M(1) 
WRITE ao 112) 
RESET 
RESET a 
ж ж БЕСЕТ М 
38.36 36 36 36 363636 36 23636 363636 etc. 
aborts SSOR 


ж 
* 
x 
x 


* 
* * * * 


| : 
| М: А 


TO RN L(2) COUNTER 


= کک‎ —— бээ Өв » 
CI: W(0): S Ст Е 5 
CI: ALT ВСУ: І CI: ALT ВСУ: I 
ORED.PRED v ORED.PRED v 
3C 3C 3C X 3€ 3€ 3€ 3€ 3€ 3€ € 3€ 3€ 3€ 3€ 3€ 3€3€ 3€ 3€ € 3€ 3€ 3€ € 3€ 3€ 3€ 3€ 3€ 
ж ж ж ж 
x ЕМ 110) x x RN Lt1) x 
x COUNTER x SET RN 1(0) x COUNTER % SET RN L(1) 
ж ж ж 
ж ж ж ж 
ж ж ж x 
HH HH HH HH HH KKH HH HH HH HHH HH HH HH HH 
RN L(0)0: S ЕМ 1(1): 5 
CI: H(2): S CI: L(1) RESET: S 
CI: ALT RCV: I Che JEN ET 
ORED.PRED v ORED.PRED v 
HHH KH KK HK HHH HHH 3€3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 
ж ж ж 
ж RN 1(2) ж x RESET LEVEL x 
x COUNTER x SET RN L(2) x | (1 ) ж ВЕЗЕТ НІС) 
ж ж - ж 5ЕТ М(1) 
x ж ж x RESET Lt 1) RESET FLAG 
x x x ж 
HH HH HHH HH HHH HHH 3€3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 
RN L(2): S мг): В 
М(1): 5 
1(1) RESET FLAG: R 
ете. 
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А MSG XMIT : R 


ANDED.PRED v 


PROC 


GT: 


2938 363636 3636 38 36363636 363636 


x 
ж XMIT BAD x 
ж DATA Lt1) X READ DATA Lt1) 
х X SEND BAD DATA Lt1) 
ж x SET SN 


x X SET N 
22222225 Жэ Ж etc. 








ESSOR 
1 BAD DATA Lt1) 
SN: S 
ие. М: 5 
etc. 
FLAGI: | CI: FN: I 
RCVCTR FLAG : S 
ORED.PRED v Z ORED.PRED v 
3 3€ X 3€ 3€ 3€ 3€ 3€ € € € 3€ 9€ 9€ 3€ 3X3 3€ 3€ 3€ € 3€ € 3€ € 
* ж 
х RCV COUNTER x х TIMEOUT x 
ж ж SET FLAGI * DELAY Lé1) * TIMEOUT DELAY 
ж ж x x 
x x x ж 
ж ж ж ж 
HH KKK HH HHH HH HHH HH HK HHH HHH HH HHH 
PROCESSOR 
FLAG1: S 1 
pm > 
CIS N: I CI: EN: 
МӘЛ? 2 5 
ORED.PRED v ORED.PRED v / 
X3 X3 x 3 99 * X € X 33 3X3 X X CX X 3€ € 3€ CX 
x x x 
x SET RCV x ж REXMIT x 
х COUNTER x SET PASSCT > WINDOA Mt1) * SET REXMIT WINDO 
* * RESET N * * SET ALTCTR 
ж ж x x SET ALT RCV 
ж ж ж ж 
HHH HK HHH IH HHH HHH X3 X X X X € X X3 X333 
| PASSCT: S REXMIT WINDOW: S 
| | N: R ALTCTR: S 
| ALT RCV: S 
| etc. 
RI: N: I 
REXMIT WINDOW : S 
ORED.PRED v ANDED.PRED v 
ххх ХХ ХХХ HHH KKK HH HH HH HHH 
ж ж ж 
ж RESUME XMIT ж х REXMIT Mtl) x 
ж x RESET RCVCTR FLAG ж * WRITE WINDOW Lé1) 
ж ж ж x RESET FN 
ж x x * RESET SN 
ж ж ж * RESET N 
HH HHH HHH HHH HH HH HHH HHH HH HHH HH HH etc. 
PROCESSOR 
RCVCTR FLAG: R 1 FN: R 
SN: R 
| N: R 
etc 
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TO 
RESET ALT 


) 
/€———————————————— » 








ЕСУ І(1 
| 
CI: FN: I 
CI: H(2): S 
ORED.PRED v 
3€ 3€ 3€ 3€ 3€ € € 3€ 3€ 3€ 3€ 3€ 9€ 3€ 3€ 
ж 
ж RESTORE L(2) ж 
ж * HRITE DATA L(2) 
- x RESET FN 
- x RESET SN 
ж ж SET ALTCTR 
3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ etc. 
FN: R 
SN: R 
=s ALTCTR: S 
etc. 
ЕГЕ ҒЫШ 
ORED.PRED v 
HH KH HHH HK HHH HH HH 
ж 
з RSDONE L(2) * 
ж X RESET М 
ж x RESET RSFLAG 
% * RESET FLAG1 
ж x RESET RN Lt2) 
3€3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 
N: R 
RSFLAG: R 
FLAG1: R 
etc. 
СІ: ENS І 
ON: KOZA #8 
ORED.PRED v 
ЭС Эсэн эс egeo ы жым 
х ж 
ж RESET ALT ж 
ж RCV L(2) ж RESET ALT RCV 
ж x RESET FLAG1 
ж * RESET RSFLAG 
ж X RESET RCVCTR FLAG 
3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 9€ 3€ etc. 
ALT RCV: R 


FLAG1: 
RSFLAG: R 


CI FN 
CI: H(1): S 
ORED.PRED v 
эвлэл ээс эж эж ЭС ЭРЭГ 
x 
x RESTORE 111) x 
ж x HRITE DATA L(1) 
ж x RESET FN 
ж * RESET SN 
x X SET ALTCTR 
ож Me eR jede E EE EE etc. 
FN: R 
SN: R 
E ALTCTR: S 
etc. 
CI: FN: O 
ORED.PRED v 
3€ 3€ 3€ 3€ 3€ 3c 9€ 9€ 3€ 3€3€ 3€ 9€ 9€ 9€ 
x RSDONE L(1) x 
* x RESET N 
ж x RESET RSFLAG 
* x RESET FLAGI1 
* * RESET RN L(1) 
3€ 3€ 3€ 3€ 3e 3€ 3€ 3€ 3€ 3€ 9€ 9€ 3€ 3€ 56 
М: В 
RSFLAG: R 
FLAG1: R 
etc. 
ORED.PRED v 
عد ج و چ چ ېډ ېډ‎ 9-9 9€ 3€ 9€ 9€ 9€ 
х LEVEL 2 * 
ж x RESET H(1) 
ж x SET И(2) 
ж ж 
ж - 
و‎ ХУ << € € € 3€ 36 
М(1): В 
(2): $ 
м 
TO PROCESSOR 2 
| 
CI FN: sl 
CI: WII: ` 
ORED. PRED м 
3€3€ X 3 3e 9€ 3€ 3€ 3€ 3€ 3€ 9€ 3€ 3€ 3€ 
- + 
ж RESET ALT ж 
x RCV L(1) * RESET ALT RCV 
ж x RESET FLAG1 
- x RESET RSFLAG 
ж X RESET RCVCTR FLA 
3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 39€ etc. 
ALT RCV: R 
FLAG1: R 
RSFLAG: R 
etc. 


R 


etc. 
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в Ри: І REXMIT WINDOW ‚В 
RCV T 











CI: L2GOOD: I АСТ 
RCVCTR FLAG :R 
/RSFLAG : R 
ORED.PRED v / etc. 
HEH IIH HE HH HIE HM HHH 
x PROCESSOR 2 x 
: * RESET A MSG XMIT 
ж 
x x 
3X3 X X3 X X 3€ X 3€ X 3€ 3c X 3€ 
A MSG XMIT: R 
TO XMIT BAD DATA (г) 
l-Pe 7 
A MSG XMIT : В 
ANDED.PRED v / 
HH HHH HH HH HHH HHH 
x 
ж XMIT GOOD ж 
ж DATA 1(2) x READ DATA L(2) 
ж * SEND GOOD DATA L(2) 
ж ж 5ЕТ 5М 
ж ж SET N 
X3 X X3 X X X 65656 36565636 etc. 
PROCESSOR 
e GOOD DATA L(2) 
| SN: S 
ЙГ, М: 
еїс 
СТ: РМ: 3 CI: L2GOOD: I 
CI: FN: I 
ORED.PRED v ORED.PRED v 
HHH HHH HH HH HH HE HHKHKK HH HH HH HHH HK 
x x x ж 
ж TIMEOUT ж ж RESET LEVEL * 
х DELAY L(2) x TIMEOUT DELAY x 1 x SET L( 1) RESET FLAG 
ж ж ж ж RESET L2GOOD 
x ж x ж 
ж ж ж ж 
XXX XX XX X X33333 XK E EE E E KE E E Э ЭСЕ 3 3 XK 
PROCESSOR | PROCESSOR 
2 | 1 101) БЕЗЕП Е: 5 
| | | L2GO 
= | 211 
CI: FN: II 
W(2) : 5 
ORED.PREO v / 
XXX3xX33X3X33XX £X 
ж ж 
ж REXMIT 36 
* WINDOW M( 2 } x SET REXMIT HINDOH 
x x SET ALTCTR 
x x SET ALT RCV 
x x 
XXX X33353 333333 
REXHIT _WKINOON: 5 
ALTCTR: S 
ALT RCV: S 


etc. 


REXMIT WINDOW : S 
ANDED.PRED v 
XXX X XX X XX XX X3 x 
- 


REXMIT Mt(2) ж 

X WRITE HINDOM L(2) 
ж RESET FN 

* RESET SN 

ж ж RESET N 

X X 36 3636 363836 363636 36 363636 etc. 


PROCESSOR | 
e FN: R 


SN: R 
М: В 
elc. 


ж 
x 
x 
x> 
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-— e -Á ee s ийн нийн 











Ре 7 
A MSG ХМІТ R 
ANDED.PRED v 
HHH HH HH HHH HH HHH 
x x 
x ХМІТ BAD x 
x DATA 1(2) * READ DATA L(2) 
x x SEND BAD DATA L(2) 
ж ж SET SN 
x SET N 
HE HEHE HEI HEHE HEHE IE HEHEHE HEHE etc. 
PROCESSOR 
2 BAD DATA L(2) 
| SN: S 
etc. 
CI: FLAG1: R C 
RCVCTR FLAG : S 
ORED.PRED v / OR 
X X 2656 X 3€ 9€ € € Ж Жж 
ж x 
х RCV COUNTER x x 
x x SET FLAG1 х 
х х - 
x “ ж 
ж ж x 
Xx3CX X X 3€ X 3€ € 3€ 3€ X 
PROCES 
FLAG1: S | 
СІ: М: D С 
| 
ORED.PRED v OR 
X XX XX X33 Xx 333 3x3 
x ж ж 
х 5ЕТ ВСУ - - 
ж COUNTER ¥ SET PASSCT x 
x * RESET N ж 
ж - ж 
ж ж ж 
X XX X X% X KHANH HHH 
| PASSCT: S 
| N: R 
| 
Crean: B 
ORED.PRED v AND 
ХХХ 
x RESUME XMIT x x 
ж x RESET RCVCTR FLAG x 
x x x 
ж ж ж 
ж ж 
3X 3€X X X 3€) X X X 3€ €x 
PROCES 
RCVCTR FLAG: R 2 


І: РМ: І 
ED.PRED v 
KH HH HH HHH HHH HHH 
TIMEOUT ж 
DELAY L(2) x TIMEOUT DELAY 
> 
- 
ххх ХХХ 
SOR 
ТЕ ОЕ ЕТ 
WC2) S 
ED.PRED v 
HH HH HHH HH HH HH 
ж 
REXMIT x 
WINDOW M( 2 ) x SET REXMIT WINDOW 
ж SET ALTCTR 
x SET ALT RCV 
+ 
жє ж 33636 36 2 24 44 26 
REXMIT WINDOW: S 
ALTCTR: S 
ALT RCV: S 
etc. 
REXMIT WINDOW : S 
ED.PRED v / 
3836 36 30 3 3636 36 36 36 36363363 
REXMIT M(2) ж 
X WRITE WHINDOH L(2) 
ж RESET FN 
* RESET SN 
RESET N 
XX XX 34€ 3€ € X X € Xx 3€ X etc. 
SOR 
FN: R 
| SN: R 
N: R 
etc 
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КИ: ALT RCV: > 0 


3636 36 36 283636 36 383636 36 363636 


x ALT FLOH 
x CONTROL 
x 
- 


ж 


38 3636 % 36 36 36 36 36 36 36 3636 36 36 


Clie eA Gia tC 


| 
ORED.PREDECESSOR v 


36 36 36 36 36 3636 353636 36 36 36 36 36 


ALT O 


ЖЖЖЖ 
ж 


ж 


эс эс 32636 328 363636 3636 2636 363036 


7] 


ST: 


ж 
ЖЖЖЖ 


x 


RN 
ALT RCV: > O 


STATION A 
RESET ALTCTR 


ALTCTR: RESET 


ALTCTR: < 1 


RESET ALT RCV 
ан амы FLAG 


RESE 
RESET FLAGI 


ALT RCV: RESET 
RCYCTR FLAG: RESET 
N: RESET 

etc. 


жжжж 
x ж 


ORED.PREDECESSOR v 


ORED.PREDEC 
ж- 


RN PROCESSOR 


x 
х 
х 
x 


х 
х 
x 
x 


x 


ж 


ж 


ор: О. 
/ 
/ 
эс эс эс эс эс эс эс эс эс эс эс эс эхэс ЭС 
ж STATION B 
B START x 
X AMAIT TRAFFIC 
x 
x 
ж 
X3CX X заз HE IE IE 2636 262656 
DATA 
is XMIT: RESET 
/ 
/ 
XXX X X 3X KK 3€ 
de * 
RN PROCESSOR * 
ж SET RN XMIT 
x 
- 
- 
X XC X € € € € C € X 
RN XMIT: SET 
RN XMIT: SET 
/ 
/ 
ESSOR v 
XXXXXXXXXXX 
x 
ХМІТ RN X 
x XMSN DELAY 
x SEND RN 
* RESET RN XMIT 
x 
HHH HHH 6 2636566 36 2626 56 


RN 
RN XMIT: RESET 


2 


Cn 
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